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Scaling limits of loop-erased random walks 
and uniform spanning trees 

BY Oded Schramm 



Abstract. The uniform spanning tree (UST) and the loop-erased random 
walk (LERW) are strongly related probabilistic processes. We consider the 
limits of these models on a fine grid in the plane, as the mesh goes to zero. 
Although the existence of scaling limits is still unproven, subsequential scaling 
limits can be defined in various ways, and do exist. We establish some basic 
a.s. properties of these subsequential scaling limits in the plane. It is proved 
that any LERW subsequential scaling limit is a simple path, and that the 
trunk of any UST subsequential scaling limit is a topological tree, which is 
dense in the plane. 

The scaling limits of these processes are conjectured to be conformally 
invariant in dimension 2. We make a precise statement of the conformal 
invariance conjecture for the LERW, and show that this conjecture implies 
an explicit construction of the scaling limit, as follows. Consider the Lowner 
differential equation 

di^ gt) + z df 

dt ^ C{t) -z dz' 

with boundary values f{z,0) = z, in the range z G U = {w £ C : \w\ < 1}, 
t ^ 0. We choose '■= B( — 2t), where B(t) is Brownian motion on (9U 
starting at a random-uniform point in dV. Assuming the conformal invariance 
of the LERW scaling limit in the plane, we prove that the scaling limit of 
LERW from to dV has the same law as that of the path (where 
f{z,t) is extended continuously to dU x (— oo, 0]). We believe that a variation 
of this process gives the scaling limit of the boundary of macroscopic critical 
percolation clusters. 
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§1. Introduction. 

General remarks about scaling limits. 

It is often the case that grid-based probabilistic models should be considered as a mere 
substitute, or simplification, of a continuous process. There are definite advantages for 
working in the discrete setting, where unpleasant technicalities can frequently be avoided, 
simulations are possible, and the setup is easier to comprehend. On the other hand, one 
is often required to pay some price for the simplification. When we adopt the grid-based 
world, we sacrifice rotational of conformal symmetries which the continuous model may 
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enjoy, and often have to accept some arbitrariness in the formulation of the model. There 
are also numerous examples where the continuous process is easier to analyze than the 
discrete process, and in such situations the continuous may be a useful simplification of 
the discrete. 

Understanding the connections between grid-based models and continuous processes 
is a project of fundamental importance, and so far has only limited success. As mathe- 
maticians, we should not content ourselves with the vague notion that the discrete and 
continuous models behave "essentially the same" , but strive to make the relations concrete 
and precise. 

One reasonable way to define a continuous process, is by taking a scaling limit of a 
grid process. This means making sense of the limit of a sequence of grid processes on finer 
and finer grids. Recently, Aizenman | Aiz ] has proposed a definition for the scaling limit of 
percolation, and we shall propose a somewhat different definition ||Sch| . 



Although, in general, the understanding of the connections between grid-based models 
and continuous models is lacking, there have been some successes. The classical and 
archetypical example is the relation between simple random walk (SRW) and Brownian 
motion, which is well studied and quite well understood. See, for example, the discussion 
of Donsker's Theorem in | Dur91 |. We also mention that recently, Toth and Werner [ l'W98 | 
have described the scaling limit of a certain self-repelling walk on Z. 

The present paper deals with the scaling limits of two very closely related processes, 
the loop-erased random walk (LERW) and the uniform spanning tree (UST). While these 
processes are interesting also in dimensions 3 and higher, we restrict attention to two 
dimensions. In the plane, the scaling limits are conjectured to possess conformal invariance 
(precise statements appear below), and this can serve as one justification for the special 
interest in dimension 2. The recent preprint by Aizenman, Burchard, Newman and Wilson 
ABNW|] discusses scaling limits of random tree processes in two dimensions, including the 



UST. The present work answers some of the questions left open in |[ABNW 



The most fundamental task in studying a scaling limit process is to set up a conceptual 
foundation for the scaling limit. This means answering the following two questions: what 
kind of object is the scaling limit, and what does it mean to be the scaling limit? For 
the first question, there's often more than one "right" answer. For example, the scaling 
limit of (two-sided) simple random walk in Z is usually defined as a probability measure 
on C(M), the space of continuous, real- valued functions on M, but it could also be defined 
as a measure on the space of closed subsets of M x M, with an appropriately chosen metric. 
There's also a "wrong" answer here. It is not a good idea to consider the scaling limit of 
SRW as a probability measure on M'*, though this might seem at first as more natural. 
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After the conceptual framework is fixed, the next natural question is the existence of 
the scaling limit. Unfortunately, we cannot report on any progress here. There is every 
reason to believe that UST and LERW have scaling limits, but a proof is still lacking. 
However, in the setup we propose below, the existence of subsequential scaling limits is 
almost a triviality: for every sequence of positive Sj tending to 0, there is a subsequence 
5j„ such that the UST and the LERW on the grids Sj^T? do converge to a limit as n ^ oo. 
Such a limit is called a subsequential scaling limit of the model, and is a probability measure 
on some space. 

All the above discussion concerns foundational issues, which are important. But it is 
not less important to prove properties of the (subsequential) scaling limit^. In this paper, 
we prove several almost sure properties of the UST and LERW subsequential scaling limit. 
We now describe these models and explain the results. 

The LERW model, and its scaling limit. 

Consider some set of vertices X 7^ 0, in a recurrent graph G, and a vertex vq. The 
LERW from vq to -fC in G is obtained by running simple random walk (SRW) from wq, 
erasing loops as they are created, and stopping when K is hit. Here's a more precise 
description. Let RW be simple random walk starting at RW(0) = vq and stopped at the 
first time r such that RW(r) G K. Its loop-erasure, LE = LErw, is defined inductively as 
follows: LE(0) := fo, and LE(j + 1) = RW(t + 1) if t is the last time less than r such that 
RW(t) = LE(j). The walk LE stops when it gets to RW(r) G K. Note that this LERW is 
a random simple path from vq io K. 

On a transient graph, it may happen that RW does not hit K. However, one can 
discuss the loop-erasure of the walk continued indefinitely, since it a.s. visits any vertex 
only finitely many times. 



LERW on Z was studied extensively by Greg Lawler (see the survey paper |[Law|| and 
the references therein) , who considered LERW as a simpler substitute for the self-avoiding 
random walk (see the survey |^la94|| ), which is harder to analyze. However, we believe 



that the LERW model is just as interesting mathematically, because of its strong ties with 
SRW and UST. 

For compactness's sake, in the following we consider the plane C = as a subset of 
the two-sphere, §^ = C U {00}, which is the one point compactification of the plane, and 
work with the spherical metric dgp on S^. Let D be a domain (nonempty open connected 



^ Sometimes, this can be done w it hout ev en defining the scaling limit. For example, the Russo- 
Seymour- Welsh Theorem |Rus78], | SW78| in percolation theory i mpli es properties of any reasonably 



defined percolation scaling limit. Similarly, Benjamini's preprint |Ben| does not explicitly discuss the 
scaling limit of UST, but has implication to the UST scaling limit. 
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set) in the plane C = M^. We consider a graph G = G{D, 5), which is an approximation of 
the domain D in the square grid (5Z^ of mesh S. The interior vertices, V/(G), of G are the 
vertices of which are in D, and the boundary vertices, \/g{G), are the intersections 
of edges of 6Z'^ with dD. (The precise definition of G appears in Section]^.) Suppose that 
each component of dD has positive diameter. Let a E D, and let LE = LEa,D,5 be LERW 
from a vertex a' G fl D closest to a to \/d{G) in G. 

To make sense of the concept of the scaling limit of LERW in D, we think of LE 
as a random set in D. Recall that the Hausdorff distance d']-c{X,Y) between two closed 
nonempty sets X and y in a compact metric space Z is the least t ^ such that each point 
X E X is within distance t from Y and each point y eY is within distance t from X; that is, 
dn{X,Y) = inf |t ^ : X C [j^^^ B{x,t), Y C Uyey5(y,t)}. On the collection n{D) 
of closed subsets of D, we use the metric 1") := d-j-c^XUdD , YUdD), and ^{D) is 

compact with this metric. Then LEflD is a random element in T-C{D), and its distribution 
fJ'S = fJ'S,D is a probability measure on T-C{D). Because the space of Borel probability 
measures on a compact space is compact in the weak topology^, there is a sequence Sj 
such that the weak limit /io := lim j ^ fJ- 5 ^ exists. Such a measure /io will be called a 
subsequential scaling limit measure of LERW from a to dD. If hq = lim^^o ^s, then 
we say that /io is the scaling limit measure of LERW from a to dD. 

Similarly, we may consider the scaling limit of LERW between two distinct points 
a,b E S^, as follows. For 5 > 0, we take LE to be the loop-erasure of SRW on 
starting from a vertex of within distance 26 of a and stopped when it first hits a 
vertex within distance 26 of b. Since LE is a.s. compact, its distribution is an element of 
the Hausdorff space 7i(S^), and there exists a Borel probability measure on which 
is a subsequential scaling limit measure of the law of LE. 

Theorem 1.1. Let D be a domain in §^ such that each connected component of dD has 
positive diameter, and let a E D. Then every subsequential scaling limit measure of LERW 
from a to dD is supported on simple paths. 

Similarly, if a, b are distinct points in then every subsequential scaling limit of the 
LERW from a to b in 61? is supported on simple paths. 

Saying that the measure is supported on simple paths means that there's a collection 
of simple paths whose complement has zero measure. 

The conformal invariance conjecture for LERW. 

Consider two domains D,D' C Every homeomorphism f : D D' induces a 

^ We review the notion of weak convergence in Section 0. 
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homeomorphism 7i(-D) t— > T-C{D'). Consequently, if /U is a probability measure on T-C{D), 
there is an induced probability measure f^fx on H{D'). 



Conjecture 1.2. Let D C be a simply connected domain in C, and let a E D. Then 
the scaling limit of LERW from a to dD exists. Moreover, suppose that f : D ^ D' is a 
conformal homeomorphism onto a domain D' C C. Then f*lJ.a,D = lJ-f(a),D'! where fia,D is 
the scaling limit measure of LERW from a to dD, and iJ.f(a),D' the scaling limit measure 
of LERW from f{a) to dD'. 

Although conformal invariance conjectures have been "floating in the air" in the 
physics literature for quite some time now, we believe that this precise statement has 
not yet appeared explicitly. Support for this conjecture comes from simulations which we 
have performed, and from the work of Rick Kenyon ||Ken98a|| , ||Ken98b|] , ||Ken99|| . 



We prove that Conjecture JT2| implies an explicit description of the LERW scaling limit 
in terms of solutions of Lowner's differential equation with a Brownian motion parameter. 
We now give a brief explanation of this. 




Figure 1.1. 



Let V := {z E C : \z\ < 1}, the unit disk. If 7 is a compact simple path in U — {0}, 
such that 7 n dV is an endpoint of 7, then there is a unique conformal homeomorphism 
f-y : U ^ U — 7 such that /^(O) = and /^(O) > (that is, /^(O) is real and positive). 
Moreover, if 7 is another such path, and 737, then /^(O) > /-^(O). Now suppose that (3 is 
a compact simple path in U such that dVnP is an endpoint of /3 and is the other endpoint 
of /3, as in Figure For each point q E (3 — {0}, let (3q be the arc of /3 extending from q to 
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9U, and let h{q) := log/^^(0). (If q is the endpoint of (3 on 9U, then ff3^{z) = z.) It turns 
out that /i is a homeomorphism from /3 — {0} onto (—00, 0]. We let q{t) denote the inverse 
map q : (— oo,0] (3, and set f{z,t) = ft{z) := fp^^-f^^z). In this setting, Lowner's Slit 
Mapping Theorem | Low23|| (see also |[Pom66|| ) states that ft{z) is the solution of Lowner's 



equation 

|/,(z) = , Vz G U , Vt G (-00, 0] , (1.1) 

where C, : (— cxd, 0] 9U is some continuous function. In fact, C,{t) is defined by the 
equation 

f{m,t)=q{t). 

(The left hand side makes sense, since there is a unique continuous extension of ft to 9U.) 
Note that / also satisfies 

f{z,Q)=z, V^gU. (1.2) 

Theorem 1.3. (The differential equation for the LERW scaling limit) Assume 
Conjecture \1.3^ . Let B(t), t ^ be Brownian motion on 9U starting from a uniform-random 
point on 9U. Let f{z,t) be the solution of \(l.lJ{ and \(l-2\ , with C,{t) := B(— 2t). Set 



cT(t) =/(C(t),t), t^O. (1.3) 
Then {0} U a((— oo,0)) has the same distribution as the scaling limit of LERW from to 

au. 

The Brownian motion B(t) in the theorem can be defined as B(t) := exp(iB(t)), where 
B(t) is ordinary Brownian motion on M, starting at a uniform-random point in [0, 27r). 

Remark 1.4. Although [(l.l)| may look like a PDE, it can in fact be presented as an ODE. 
Set $(2,t, s) := f~^{ft{z)) when t ^ s ^ 0. Then 

$(z,t, 0) = ft{z), 

^z,t,t)=z. (1.4) 
It is immediate to see that ft satisfies |(1.1)| iff $ = $(z, t, s) satisfies 

^ = _$M±i. (1.5) 

ds C(s)-$ ^ ' 



Therefore, ft{z) can obtained by solving the ODE |(1.5)| with t fixed and s G [t, 0] 



Note that (C + $)/(C — $) has positive real part when $ G U and ( G dV. Therefore, 
1.5)1 implies that |$(z, t, s)\ is monotone decreasing as a function of s. From this it can 
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be deduced that there is a unique solution to the system |(1.4)| and |(1.5)| in the interval 

s e [t,o]. 



Obviously, Theorem |1.3| together with Conjecture |1.2| describe the LERW scaling limit 
in any simply connected domain -D ^ C, since such domains are conformally equivalent to 
U. 

It would be interesting to extract properties of the LERW scaling limit from Theo- 
rem O 



At the heart of the proof of Theorem L3 lies the following simple combinatorial fact 
about LERW. Conditioned on a subarc P' of the LERW /3 from to dD, which extends 
from some point q & P to dD, the distribution of (3 — P' is the same as that of LERW from 
to d{D — P'), conditioned to hit q. (See Lemma [4.3| .) When we take the scaling limit of 
this property, and apply the conformal map from d{D — P') to U, this translates into the 
Markov property and stationarity of the associated Lowner parameter 

The uniform spanning tree and its scaling limit. 

Shortly, a definition of the uniform spanning tree (UST) on will be given. The 
UST is a statistical-physics model. It lies in the boundary of the two-parameter family 
of random-cluster measures, which includes Bernoulli percolation and the Ising model 
Hag95|| . The UST is very interesting mathematically, partly because it is closely related to 



the theory of resistor networks, potential theory, random walks, LERW, and in dimension 2, 
also domino tilings. The paper [|BLPS98|| gives a comprehensive study of uniform spanning 
trees (and forests), following earlier pioneering work [ Ald90 |, [|Bro89 |, [ Fem91 |, [ BP93 
Hag95|| . A survey of current UST theory can be found in ||Lyo98 



Let G be a connected graph. A forest is a subgraph of G that has no cycles. A tree 
is a connected forest. A subgraph of G is spanning if it contains V(G), the set of vertices 
of G. We will be concerned with spanning trees. Since a spanning tree is determined by 
its edges, we often don't make a distinction between the spanning tree T and its set of 
edges E(T). 

If G is finite, a uniform spanning tree (UST) in G is a random spanning tree T G G, 
selected according to the uniform measure. (That is, P[T = Ti] = P[T = T2], whenever 
Ti and T2 are spanning trees of G.) 

It turns out that UST's are very closely related to LERW's. If a, 6 G V(G'), then the 
(unique) path in the UST joining a and b has the same law as the LERW from a to 6 in G. 
(This, in particular, implies that the LERW from a to 6 has the same law as the LERW 
from b to a.) Wilson's algorithm |[Wil96|| , which will be described in Section ^, is a very 
useful method to build the UST by running LERW's. 
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R. Lyons proposed (see ||Pem91|| ) to extend the notion of UST to infinite graphs. Let 
G be an infinite connected graph. Consider a nested sequence of connected finite sugraphs 
Gi C 6*2 C ■ ■ ■ C G such that G = \J- Gj. For each j, the uniform spanning tree measure 
Hj on Gj may be considered as a measure on 2^^'^\ the a-field of subsets of the edges of 
G, generated by the sets of the form |F C E(G) : e G F}, e G E(G). Using monotonicity 
properties, it can be shown that the weak hmit fi := hm^^oo fJ'j exists, and does not depend 
on the sequence {Gj}. It is caUed the free uniform spanning forest measure (FSF) on G. 
(The reason for the word 'free', is that there's another natural kind of hmit, the wired 
uniform spanning forest (WSF). On Z'^, these two measures agree.) R. Pemantle [[Pem91| 



proved that if (i ^ 4, the FSF measure on Z'^ is supported on spanning trees (that is, if T 
is random and its law is the FSF measure, then T is a.s. a spanning tree), while if ^ 5, 
the measure is supported on disconnected spanning forests. 

Let us now restrict attention to the case G = 7?. Since it is supported on span- 
ning trees, we call the FSF measure on Z^ the uniform spanning tree (UST) on Z^. 
I. Benjamini Pen|| and R. Kenyon |[Ken99|| studied asymptotic properties of the UST on a 
rescaled grid 67?, with S small, but did not attempt to define the scaling limit. Aizenman, 
Burchard, Newman and Wilson |[ABJN W|| defined the scaling limit of UST (and other tree 
processes) in Z^, and studied some of their properties. 

We present a different definition for the scaling limit of the UST. Let S > 0. Again, 
we think of 67? as a subset of the sphere §^ = U {oo}. Let be the UST on 5Z^, union 
with the point at infinity. Then can be thought of as a random compact subset of . 
However, it is fruitless to consider the weak limit as 5 — of the law of as a measure 
on the Hausdorff space ?i(§^), since the limit measure is an atomic measure supported on 
the single point in 7i(§^), which is all of 

Given two points a, 6 G T5, let Wa.b be the unique path in T5 with endpoints a and b; 
allowing for the possibility u!a,b = when a = b. (It was proved by R. Pemantle that 
a.s. the UST T in Z^ has a single end; that is, there is a unique infinite ray in T starting at 
0. This implies that indeed Ua,b exists and is unique, not only for T, but also for TU{oo}.) 
Let Is = '^si'^s) be the collection of all triplets, {a,b,uja,b), where a, 6 G T^. Then Is is 
a closed subset of x §^ x 7i(§^), and the law fxs of Is is a probability measure on the 
compact space x §^ x 7-^(§^)). By compactness, there is a subsequential weak limit 

H of fis SiS 5 ^ 0, which is a probability measure on 7i(§^ x §^ x 7i(S^)). We call /i a 
subsequential UST scaling limit in Z^. If := lim^^o/^s? cis a weak limit, then /i is 
the UST scaling limit. 

We prove 
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Theorem 1.5. Let n be a subsequential UST scaling limit in I? , and let X G x §^ x 

7i(§'^)) be a random variable with law /i. Then the following holds a.s. 

(i) For every {a,b) G §^ x there is some u G 7i(S^) such that {a^b.ui) G T. For 
almost every (a, 6) G §^ x this u) is unique. 

(ii) For every (a, 6, cij) G T, if a ^ b, then uj is a simple path; that is, homeomorphic to 
[0, 1] . If a = b, then uj is a single point or homeomorphic to a circle. For almost 
every a G the only u such that (a, a, w) G T is {a}. 

(iii) The trunk, 

trunk := — {a, 6}) , 

{a,b,uj)e'Z 



is a topological tree (in the sense of Definition 10.1 ), which is dense in 
(iv) For each x G trunk, there are at most three connected components o/ trunk — {x}. 

This theorem basicaUy answers aU the topological questions about the UST scaling 
limit on Z^. It is sharp, in the sense that all the "almost every" clauses cannot be replaced 
by "every". Benjamini ||Ben|| proved a result which is closely related to item (iv) of the 
theorem, and ||ABN"W|| proved (in a different language) that (iv) holds with "three" replaced 
by some unspecified constant. 

The dual of a spanning tree T C is the spanning subgraph of the dual graph 
(1/2,1/2) + Z^ containing all edges that do not intersect edges in T. It turns out that 
duality is measure preserving from the UST on Z^ to the UST on the dual grid. The key 
to the proof of Theorem |1.5| is the statement that the trunk is disjoint from the trunk of 
the dual UST scaling limit. 



Let us stress that Theorem |1.5| is not contingent on Conjecture |1.2| . The only contin 



gent theorems proved in this paper are Theorem |1.3| , and Theorem |11.3| , which says that 
Conjecture |1.2| implies conformal invariance for the scaling limit of the UST on subdomains 
of C. 

Recent work of R. Kenyon [[Ken98a|| , [[Ken98b|] proves some conformal invariance re- 
sults for domino tilings of domains in the plane. There is an explicit correspondence 
between the UST in Z^ and domino tilings of a finer grid. Based on this correspondence, 
some properties of the UST can be proved using Kenyon's machinery. For example, Kenyon 
has shown |[Ken98b| that the expected number of edges in a LERW joining two boundary 
vertices in (5Z^) fl [0, 1]^ (whose distance from each other is bounded from below) grows 
like as 5 ^ 0. He can also show [[Ken99|| that the weak limit as 5 ^ of the dis- 

tribution of the UST meeting point of three boundary vertices of D fl (5Z^) is equivariant 
with respect to conformal maps. That can be viewed as a partial conformal invariance 
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result for the UST scaling limit. Another example for the applications of Kenyon's work 
to the UST appears in Section ||. It seems plausible that perhaps soon there would be a 
proof of Conjecture O. 



SLE with other parameters, critical percolation, and the UST Peano curve. 

Let K ^ 0, and take C{t) := B(— Kt), where B is as above, Brownian motion on dV 
started from a uniform random point. Then there is a solution f{z, t) of |( 1 . 1 )| and |(1.2 



and for each t ^ /t = /(•, z) is a conformal map from U into some subdomain Dt C U. 
We call the process := U — Dt, t ^ 0, the stochastic Lowner evolution (SLE) with 
parameter k. It is not always the case that is a simple path. Let ^ be the set of all 
K ^ such that for all t < the set is a.s. a simple path. We show in Section ^ that 
sup^ ^ 4, and conjecture that ^ = [0, 4]. 

In the past, there has been some work on the question of which Lowner parameters 
( produce slitted disk mappings ( [[Kuf47|| , ||Pom66|| ), but only limited progress has been 
made. Partly motivated by the present work, Marshall and Rohde ||MR|| have looked into 
this problem again, and have shown that when ( satisfies a Holder condition with exponent 
1/2 and Holder(l/2) norm less than some constant, the maps ft are onto slitted disks, and 
this may fail when ( has finite but large Holder(l/2) norm. 

Given some k > 0, even if k ^ the process , i ^ 0, is quite interesting. It 
is a celebrated conjecture that critical Bernoulli percolation on lattices in exhibits 
conformal invariance in the scaling limit |[LPSA94| . Assuming such a conjecture, we plan 
to prove in a subsequent work that a process similar to SLE describes the scaling limit of 
the outer boundary of the union of all critical percolation clusters in a domain D which 
intersect a fixed arc on the boundary of D. We also plan to prove that this implies Cardy's 
Car92|| conjectured formula for the limiting crossing probabilities of critical percolation. 



and higher order generalizations of this formula. 



Let us now briefly explain this. In Figure |1.2| , each of the hexagons is colored black 
with probability 1/2, independently, except that the hexagons intersecting the positive real 
ray are all white, and the hexagons intersecting the negative real ray are all black. Then 
there is a boundary path (3, passing through and separating the black and the white re- 
gions adjacent to 0. Note that the percolation in the figure is equivalent to Bernoulli (1/2) 
percolation on the triangular grid, which is critical. (See ||Gri89|| for background on perco- 
lation.) The intersection of /3 with the upper half plane, EI := {2 G C : Imz > 0}, which 
is indicated in the picture, is a random path in EI connecting the boundary points and 
00. 

A subsequential scaling limit of /3nEI exists, by compactness, and naturally, we believe 
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Figure 1.2. The boundary curve for critical percolation with mixed boundary conditions. 



that the weak limit exists. Let 7 be the scaling limit curve. The physics wisdom (unproven, 
perhaps not even precisely formulated, but well supported) is that the scaling limit of the 
"external boundary" of macroscopic critical percolation clusters in two dimensions has 
dimension 7/4 and is not a simple path [ ADv^ll , and we believe that this is true for 7. 



In a subsequent paper, we plan to prove (by adapting the proof of Theorem p..3|) , 
under the assumption of a conformal invariance conjecture for the scaling limit of critical 
percolation, that 7 can be described using a Lowner-like differential equation in the upper 
half plane with Brownian motion parameter, as follows. Consider the differential equation 

^^*(^) = ^^P7' VzGe,VtG(-oo,0], (1.6) 

where ({t) = B(— Kt), B is Brownian motion on M starting at 8(0) = 0, and fo{z) = z. 
Then jt is a conformal mapping from EI onto a subdomain of H, which is normalized by 
the so-called hydrodynamic normalization 

lim /t(z) -z = 0. (1.7) 

z — >oo 

The claim is that for k = 6, the image of the path ft (C(^)) has the same distribution as 
7. From this, one can derive Cardy's ||Car92|| conjectured formula for the limiting crossing 



probabilities of critical percolation, as well as some higher order generalizations. This will 
be done in subsequent work, but basically depends on the ideas appearing in Section ^ 
below. 

A similar representation applies to the scaling limit of the Peano curve which winds 



around the UST (this curve was discussed in ||DD88|| and mentioned in pLPS98| 
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with K = 8. Given a domain D C whose boundary is a simple closed path, and given 
two distinct points a, 6 G dD, there is a naturally defined (subsequential) scaling limit of 
the Peano curve of the UST in D, with appropriate boundary conditions, and the scaling 
limit is an (unparameterized) curve from a to 6, whose image covers D. One can show 
that Conjecture |1.2| implies a conformal invariance property for the scaling limit. Based on 
this, it should be possible to adapt the proof of Theorem |1.3| to show that Conjecture O 



implies a representation of the form |(1.6j| for this Peano scaling limit when D = H, a = 0, 
b = oo, and k = 8. We give a brief overview of this in Section |T^, and hope to give a more 
thorough treatment in a subsequent paper. 

The differential equation (1.6) is very similar to Lowner's equation, and the only 
essential difference is that a normalization at an interior point for the maps ft is replaced 
by the hydrodynamic normalization (1.7) at a boundary point (oo). The interior point 
normalization is natural for the LERW scaling limit, because the LERW is a path from 
an interior point to the boundary of the domain. The Peano curve and the boundary of 
percolation clusters, as discussed above, are paths joining two boundary points, and hence 
the hydrodynamic normalization is more appropriate for them. 

Although Lowner's Slit Mapping Theorem mentioned above applies to domains of the 
form U — a, where a is a simple path in U — {0} with one endpoint in 9U, Pommerenke 
Pom66|| has a generalization, which is valid for some paths a which are not simple paths. 



It is this genaralization (or rather, its version in EI with the hydrodynamic normalization) 
which will substitute Lowner's Slit Mapping Theorem for the treatment of the percolation 
boundary or Peano curve scaling limits. 

The emerging picture is that different values of k in the differential equations |(1.1)| or 
1(1.6)1 produce paths which are scaling limits of naturally defined processes, and that these 
paths can be space-filling, or simple paths, or neither, depending on the parameter k. 
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§2. Some background and terminology. 

This section will introduce some notations which will be used, and discuss some of 
the necessary background. We begin with a review of uniform spanning trees and forests. 
The reader may consult [[BLPS98[1 for a comprehensive treatment of that subject. 



The domination principle. 

Suppose that H and H' are two random subsets of some set. We say that H' stochas- 
tically dominates H if there is a probability measure on pairs [A, B) such that A has 
the same law as if, B has the same law as if', and /^{(A, B) : B D A} = 1. Such a is 
called a monotone coupling of H and H' . 

Let G be a finite connected graph, and let Gq be a connected nonempty subgraph. 
Let M be the set of vertices of Gq that are incident with some edge in E{G) — E{Go). (We 
let E(G) and V(G') denote the edges and vertices of G, respectively.) Let G^ be the graph 
obtained from G by identifying all the vertices in M to a single vertex, called the wired 
vertex. Then G^ is called the wired graph associated to the pair (Gq^G). Let T be 
the UST on G, let be the UST on Gq, and let be the UST on G^ . Then is 
called the free spanning tree of the pair (Go, G), and Tq^ is the wired spanning tree 
of the pair (Go,G). Sometimes, we call [respectively, Tq^] the UST on Gq with free 
[respectively, wired] boundary conditions. The domination principle states that Tg^nGo 
stochastically dominates T fl Go, and that T fl Go, stochastically dominates Tq^ Pi Go. 

Now let G be an infinite connected graph, and let Gi C G2 C ■ ■ ■ be an infinite 
sequence of finite connected subgraphs satisfying Gj = G. Let be the law of the 
wired spanning tree of (Gj, G). Based on the domination principle, it is easy to verify that 
the weak limit fx^ of /ij^ exists, and is a probability measure on spanning forests of G. It 
is called the wired spanning forest of G (WSF). 

The domination principle, when appropriatly interpreted, carries over to infinite and 
to disconnected graphs as well. If G is a disconnected graph, we take the FSF [respectively, 
WSF] on G to be the spanning forest of G whose intersection with every component of G 
is the FSF [respectively, WSF] of that component, and with the restriction to the different 
components being independent. The more general formulation of the domination principle 
states that when Go is a subgraph of G, then fl Gq stochastically dominates T fl Go 
and T n Gq stochastically dominates fl Go, where T, Tq^ and Tq^ are the FSF on G, Go 
and Gq^, respectively, and the same statement holds when FSF is replaced by WSF. 

On all recurrent connected graphs, the WSF is equal to the FSF, and both are trees. 
Therefore, on recurrent graphs we shall refer to this measure as the uniform spanning tree 
(UST). 
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Grid approximations of domains. 

Let D C C be a domain, that is, an open, connected set. Given 5 > 0, we define a 
grapli G = G{D^ 5), wliicti is a discrete approximation of tlie domain D in ttie grid (JZ'^, as 
follows. The interior vertices V/(G') = \/i{D, 6) of G are the vertices of which are in 
D. The boundary vertices \/g{G) = \/q{D, 6) are the points of intersection of the edges 
of the grid dZ'^ with dD, the boundary of D. The vertices of G are V(G') = Va(G') U V/(G'). 
If a, 6 G V(G) are distinct, then [a, b] is an edge of G iff there is an edge e G such 
that the open segment [ta + (1 — t)6 : t G (0, 1)} is contained in D fl e. 

We will often be considering random walks on G{D, 5) starting at 0, when G -D. It 
will be useful to denote by Vg the set of vertices v G \/q{D, 5) such that there is a path 
from in G{D^ 5) whose intersection with is v. 

The wired graph, G^ {D, 5), associated with D is G{D, 5) with all the vertices \/d{D, d) 
collapsed to a single vertex, which we simply denote dD. 

We shall often not distinguish between a graph and its planar embedding, if it has 
an obvious planar embedding. For example, the UST on G will also be interpreted as a 
random set in the plane. 



Wilson's algorithm. 

Let G be a finite graph. Wilson's algorithm |[Wil96 | for generating a UST in G 
proceeds as follows. Let vq G V(G) be an arbitrary vertex (which we call the root), 
and set Tq := {vq}. Inductively, assume that a tree Tj C G has been constructed. If 
V(T,) ^ V(G'), choose a vertex Vj+i G V{G) - V(Tj), let Wj+i be LERW from v to Tj 
in G, and set Tj+i := Tj U Wj+i. Otherwise V(Tj) = V(G'), and the algorithm stops and 
outputs Tj. It is somewhat surprising, but true, that no matter how the choices of the 
vertices Vj are made, the output of the algorithm is a tree chosen according to the uniform 
measure. 

If G is infinite, connected and recurrent, Wilson's algorithm also "works". When 
the subtree Tj generated by the algorithm includes all the vertices in a certain finite set 
K C V(G'), the subtree of Tj spanned by K (that is, the minimal connected subgraph 
of Tj that contains K) has the same law as the subtree of the UST of G spanned by K. 
(There is also a version of Wilson's algorithm which is useful for generating the WSF of a 
transient graph, but we shall not need this.) 



Harmonic measure estimates. 

Because of Wilson's algorithm, many questions about the UST can be reduced to 
questions about simple random walks (SRW's). It is therefore hardly surprising that 
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we often need to obtain a harmonic measure estimate; that is, an estimate on the 
probability that SRW starting from a vertex v will hit a certain set of vertices Ki before 
hitting another set Kq. As a function of f , this probability is harmonic^ away from KqUKi. 

Almost all the harmonic measure estimates which we will use are entirely elementary, 
and follow from the following easy fact. Consider an annulus A = A{p, r, i?), with center p, 
inner radius r and outer radius R > r. Suppose that 6 is sufficiently small so that there is 
a path in (5Z^ fl A which separates the boundary components of A. Let q G fl A be some 
vertex such that the distance from q to the boundary dA is at least r/c, where c > is some 
constant. Let X be the image of SRW starting from q, which is stopped when it first leaves 
A. Then the probability that X contains a path separating the boundary components of A 
is bounded below by some positive function of c. (This can be proved directly using only 
the Markov property and the invariance of SRW under the automorphisms of 5Z^.) One 
consequence of this fact and the Markov property, which we will often use, is as follows. 

Lemma 2.1. Suppose that K is a connected subgraph oj 51? of diameter at least R, and 
V G 5Z^. Then the probability that SRW starting from v will exit the ball B{y,R) before 
hitting K is at most Co(dist(f , K)/R) \ where Co, Ci > are absolute constants. 

This lemma holds for the spherical as well as Euclidean metric. 

Laplacian random walk. 

Although this will not be needed in the paper, we have to mention another interpre- 
tation of LERW. Let G be a finite connected graph, let K C V(G') be a set of vertices, 
and let a G V(G) — K. The LERW from a to i^T can also be inductively constructed, as 
follows. Suppose that the first n vertices a = LE(1), LE(2), . . . , LE(n) have been deter- 
mined and LE(n) ^ K. Let hn : V(G) —>■ [0, 1] be the function which is 1 on K, on 
{LE(l),...,LE(n)} and harmonic on V(G') - U {LE(1), . . . , LE(n)}) . Then LE{n + l) is 
chosen among the neighbors w of LE(n), with probability proportional to hn{w). 

This formulation of the LERW may serve as a heuristic for Conjecture |1.2| , since dis- 
crete harmonic functions are good approximation for continuous harmonic functions, and 
continuous harmonic functions in 2D have conformal invariance properties. However, this 
heuristic is quite weak, since near a non-smooth boundary of a domain, the approximation 
is not good. 

Weak convergence of measures. 

We now recall several facts and definitions regarding weak convergence. The reader 
may consult [ [EK86| , Chap. 3] for proofs and further references. Let {X, d) be a compact 



A function h is harmonic at v, if h[v) is the average of the value of h on the neighbors of v. 
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metric space, and let {/Uj} be a sequence of Borel probability measures on X. be a Borel 
probability measure on X. Saying that the sequence Hj converges weakly to means that 
limj j f dnj = j f dfj, for all continuous / : X — M. The Prohorov metric on the space of 
Borel probability measures on X is defined by 

d{^, := inf {e > : i^{K) ^ ^'{N,{K)) + e for aU closed K C X} , 

where N^{K) := UxeK -^(^' ^) e-neighborhood of K. The space of Borel probability 

measures on X is compact with respect to the Prohorov metric, and weak convergence is 
equivalent to convergence in the Prohorov metric. 

Let Ai{p, fj.') be the collection of all Borel measures u on X x X such that u{A x X) = 
fi{A) and u{X x A) = fJ.'{A) for all measurable A G X. Such a, u is called a coupling of 
fj. and /i'. The Prohorov metric satisfies 

d(fi,fi')= inf infje > : z/{(x,y) : ^ e} ^ e| . (2.1) 

In other words, d{ii, n') < e means that one can find a probability space (O, P) and two 
X valued random variables x,y : Q ^ X, such that P[d{x,y) ^ e] ^ e and such that x 
has law /i and y has law fx'. This is obtained by taking an appropriate P = u E Ai{fx, n'), 
Q := X X X , and letting x and y be the projections on the first and second factors, 
respectively. 

Conformal maps. 

We review some elementary facts about conformal (aka univalent) mappings, as may 
be found in [pur83|] , for example. Let D G C he some domain. A continuous map 



/ : D ^ C, which is injective and complex-differentiable is conformal. If / is conformal, 
then : f{D) — C is also conformal. 

Let D ^ C be simply connected. Then Riemann's Mapping Theorem states that there 
is a conformal homeomorphism f = fo from U onto D. Suppose also that G -D, then / 
can be chosen to satisfy the normalizations /(O) = and /'(O) > 0, which render / unique. 
In this case, the number /'(O) is called the conformal radius of D (with respect to 0). 
The Schwarz Lemma implies that 

/'(0)^inf{|;2|: ;2^/(U)}, (2.2) 

while on the other hand, the Koebe 1/4 Theorem gives 

/'(0)^4inf{|^|: z^fiV)}. (2.3) 
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Hence, up to a factor of 4, the conformal radius can be determined from the in-radius. 

If < a < 6 < oo, then the set of all conformal maps / : U ^ C satisfying /(O) = 
and a ^ |/'(0)| ^ 6 is compact, in the topology of uniform convergence on compact subsets 
of U. If /j : U ^ C are conformal, /j(0) = 0, and fj —>■ f locally uniformly, then the image 
/(U) can be described in terms of the images Dj := /j(U). Let D be the maximal open 
connected set containing and contained in IJ^i fljln-^i- If -D 7^ 0, then /(U) = D; 
otherwise, /(U) = {0}. This is called Caratheodory's Kernel Convergence Theorem. 

If f : V —>■ D is a conformal homeomorphism onto D, and dD is a simple closed curve, 
then / extends continuously to dV. The same is true if D = V — f3, where /3 is a simple 
path. 



§3. No Loops. 

In this section, we prove that any LERW subsequential scaling limit is supported on 
the set of simple paths. That is, we prove Theorem |1 . 1| . 

Let oi and 02 be distinct points M?. For each 5 > 0, let ol and 02 be vertices of 
closest to Oi and 02, respectively. Note that in the combinatorial distance between 
two vertices v, v' G 57? is — However, all metric notions we use will refer to the 

Euclidean or spherical distance. In this section, we will mainly use the Euclidean metric. 

Let RW be a random walk on starting at 02 and stopped when is reached for 
the first time. Let u = ivs denote the loop-erasure of RW, and let Ps denote the law of 
ujs- The following lemma will show that the diameter of ivs is "tight". 

Lemma 3.1. 

P^fdiamcu > s dist(o*, 02)] ^ Cos~'^^ , 

where Co,Ci > are absolute constants. 

The proof is based on Wilson's algorithm and an elementary harmonic measure esti- 
mate. A more precise estimate can be obtained by using the discrete Beurling Projection 
Theorem (see |[Kes87|| or ||Law93|| ) . 

Proof. Set r := dist(o];, O2), R := s dist (ol, O2)/ 4, and let z G dZ"^ be some vertex such 
that dist(o^,^) ^ lOR. For a, 6 G (JZ^, let uJa,b denote the path in the UST of dZ'^ 
joining a and b. Let w be the meeting point of o^, O25 ^ the UST; that is, the vertex in 
'^o*,o* n uJo*^z n uJo*,z- By Wilson's algorithm, the distribution of iv is identical with the 
distribution of Uo* w U Wo* w 



We now estimate P 



disLni[ua,w) > sdist(o^,02) • Using Wilson's algorithm, we may 
generate u!o*,w by letting uJo*,z be LERW from 02 to z, and letting uJo*,w be LERW from 
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to uJo* ,z- Condition on uJq* ,z- By Lemma 2J., the probability that SRW starting at o\ wiU 



exist B{o\,R) before hitting ojo^^z is at most C2{r/R)'^^, for some constants C2, C3 > 0. 
Therefore, P[diamt<;o*,t(; > 2i?] ^ C2{r / R)'~^^ . Moreover, the same estimate holds for 
disiauoi^w Since O0oi,oi = uJo*,w^^^o*,w, we get P[diamcUo*,o; > 4i?] ^ 2C2(r/i?)'^3. This 
completes the proof of the lemma. I 

Remark 3.2. The proof of the lemma can be easily adapted to show that if a, 6 G and 
K C 5Z^, then the probability that LERW from a to X will intersect B{h^r) is at most 
C4(r/dist(a, 6)) ^ , provided r ^ 5, where C4, C5 > are absolute constants. 

Definition 3.3. Let zq G M^, r, e > 0. An (zq, e)-quasi-loop in a path w is a pair a,b E iv 
with a,b E i?(zo,r), dist(a, 6) ^ e, such that the subarc of uj with endpoints a, 6 is not 
contained in B{zQ,2r). Let A{zo,r,e) denote the set of simple paths in that have a 
{zo,r, e)-quasi-loop. 

Lemma 3.4. Let c be the distance from o* to o\, let r G (0, c/4), e > and ^ M^. Then 
lime^o P5['^(^05 ^5 e)] = 0, uniformly in d. 

Proof. Let Bi = B{zo,r) and B2 = B{zo,2r). The distance from B2 to at least one of 
the points o|, 02 is at least c/2. By symmetry, we assume with no loss of generality that 
dist(o25-B2) ^ c/2. Let ei G (0,c/4), and let g be a vertex in such that dist(q', 02) G 
[ei - 5,ei]. 

Let uj'^ be a LERW from q to 02 in 67?. Let RW be an independent simple random 
walk from o|. Let RW' be the part of the walk RW until w'^ is first hit. Then, by Wilson's 
algorithm, los has the same distribution as the arc connecting ol to O2 in LE(RW') U u'^. 

Let A' be the event that LE(RW') has a {zQ,r, €)-qu8isi-loop, and let C be the event 
that uj'^ intersects B2. Then 

Ps[A{zo,r,e)] ^P[^']+P[C]. (3.1) 



Since dist(q', 02) ^ ei and dist(i?2, 02) ^ c/2, from Lemma |3.1| we get an estimate of the 
form 

F[C]^Ceiei/cf' . (3.2) 

We now find an upper bound for P[^']. Let si be the first time s ^ such that 
RW(s) G Bi. Let ti be the first time t ^ si such that RW(ti) ^ B2. Inductively, define Sj 
to be the first time s ^ tj-i such that RW(s) G Bi and tj to be the first time t ^ Sj such 
that RW(t) ^ S2. Let r be the first time t ^ such that RW(t) G w*?. Finally, for each 
s ^ let RW be the restriction of RW to the interval t G [0, s]. 
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For each j = 1, 2, . . ., we consider several events depending on RW*^ and uj'^. Let yj 
be the event that LE(RW*^ ) has a {zq, r, e)-quasi-loop. Let Tj be the event that r > tj. It 
is easy to see that 

00 
i=i 

Since Tj D %+i for each j, this imphes 

m 

A' C T^+i U U . (3.3) 

for every m. 

We first estimate P[7^_|_i | RW*^, w^]. Conditioned on any w^, the probabihty that a 
SRW starting at any vertex outside of B2 will hit u'^ before hitting Bi is at least 

where Cg > depends only on c and r, and Cg > is an absolute constant. This is based 
on the fact that u'^ is connected, contains ^ind has diameter at least ei — 5. Applying 
this to the walk RW from time tj on, we therefore get 

By induction, we therefore find that 

P[r^ 1^'?] ^ (1-C8(ei)^0 • (3-4) 



We now estimate P [D^^+i | -^yj , RW*^ ] . Let Qj be the set of components of LE( RW''^+^ ) n 
B2 that do not contain RW(sj+i). Observe that for 3^j+i to occur, there must he a, K E Qj 
such that the random walk RW comes at some time t G [sj+i, ij+i] within distance e of 
KnBi but RW(t) i K for aU t e [sj+i, tj+i]. But if RW(t) is close to K,te [sj+i,tj+i], 
then Lemma |2.1| can be applied, to estimate the probability that RW will not hit K before 
time ij+i. That is, conditioned on RW*'^"''^ for each given K G Qj, the probability that 
RW([sj_|_i, gets to within distance e of -ftT but does not hit K is at most Cio(e/r)*-^" , 

where Cio,Cii > are absolute constants. Consequently, we get, 

P[3^,+i I ^y,, RW*^] ^ Cio|Q,|(e/r)^" . 

Observe that \Qj\, the cardinality of Qj, is at most j. Therefore, 
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This gives 



m—1 



m — 1 



i=i 



m — 1 



(3.5) 



Combining this with [[3T)1 , [[3:2]1 , [[S^SH and [3J], we find that 



Vs [A{zo, r, e)] < C6(ei/c)^^ + Ci2m2(e/r)^- + (l - Cgef^ 



m — 1 



The lemma foUows by taking m := [e '^"/•^J and ei := — 1/loge, say. I 

Theorem 3.5. Let {X, d) he a compact metric space, let 01,02 ^ X , let f : (0, 00) (0, 00) 
be monotone increasing and continuous, and let F = r(/) be the set of all compact simple 
paths J C X with endpoints oi and 02 which satify the following property. Whenever x, y 
are points in 7 and D{x, y) is the diameter of the arc of ■j joining x and y we have 



d{x,y)^ f{D{x,y)). 



(3.6) 



Then T is compact in the Hausdorff metric. 

For this we wiU need the following Janiszewski's ||Janl2|| topological characterization 



of [0,1] (see ||New92| , IV.5]): 



Lemma 3.6. (Topological Characterization of Arcs) Let K be a compact, con- 
nected metric space, and let 01,02 G K . Suppose that for every x E K — {oi, 02} the set 
K — {x} is disconnected. Then K is homeomorphic to [0, 1]. I 



Proof of Theorem \3.^ . Let Ti = Ti.{X) denote the space of compact nonempty subsets of 
X with the Hausdorff metric d-^. Let 7 be in the closure of F in Ti. Then 7 is connected. 



compact, and 7 D {01,02}. We now use Lemma to show that 7 is a simple path. 
Indeed, suppose that a; G 7 — {oi, 02}. 

We show that oi and 02 are in distinct components of 7— {x}. Let {7n} be a sequence in 
F such that d-j-ii^n, 7) < 1/n, and let be a sequence with x^ G 7^ and (i(x„, x) < 1/n. 
For each n let 7°^ be the closed arc of 7^ with endpoints oi and x^ and let 7°^ be the closed 
arc of 7n with endpoints Xn and 02. By passing to a subsequence, if necessary, assume 
with no loss of generality that the Hausdorff limits 7"^ = lim7°i and 7°^ = lim7^2 exist. 
If Pn G 7^1, qn G 7^2, then d{pn, Qn) ^ f{d{pn, Xn)), siuce 7n G F(/). By taking limits we 
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find that if p G 7°^ and q G 7°^, tfien d{p,q) ^ f(d{p,x)). Consequently, 7°^ — {x} and 
7°2 — {x} are disjoint. Because 7°^ U 7°^ = 7 and 7°^ 7°^ are compact, tlie set 7 — {x} is 
not connected. Hence, by Lemma p?6| , 7, is a simple path. 

It remains to prove that 7 G r(/). For any simple path (3 d X with endpoints 01,02, 
let -R(/3) be the set of all (x, y) G fix (3 such that x belongs to the subarc of (3 with endpoints 
oi and y. With arguments as above, it is not hard to show that limi2(7„) = -R(7), in the 
Hausdorff metric on X x X. Since / is continuous, it then easily follows that 7 G r(/). 
The details are left to the reader. (Actually, one can see that this statement is not essential 



for the proof of Theorem 1.1. There, we only need the fact that the Hausdorff closure of 



r(/) is contained in the set of simple paths.) I 



Although this will not be needed here, we note the following variation on Theorem 3.5 



Theorem 3.7. Let {X,d) he a compact metric space, let f : (0, 00) (0, 00) be monotone 
increasing and continuous, and let V = r'(/) be the set of all compact subsets of 'j G X 
that are simple paths satifying the following property. Whenever x,y are points in 7 and 
D{x, y) is the diameter of the arc of joining x and y we have 

d{x,y)^ f{D{x,y)). (3.7) 

Set Tq := {{x} : x G X}. Then V U Fq is compact in the Hausdorff metric. 



The proof does not require much more than the proof of Theorem p.5| . We omit the 
details. 



Proof of Theorem \1 . 1\. We start with the proof of the second statement, and first assume 



that a,b 00. Let o^ and O2 be vertices of closest to a and b, respectively. Let be 
LERW from o^ to 02 in 5Z^, and let uj'^ be a path from a to 6, obtained by taking the line 
segment joining a to a closest point a' on cos, taking the line segment joining 6 to a closest 
point b' on ivs, and taking the path in ivs joining a' and b'. Then the Hausdorff distance 
from ivs to uj'g is less than 26. Let be the law of ujg. Let /i be some subsequential weak 
limit of P5 as 5 — > 0. Then it is also a subsequential scaling limit of P^. Let m be large. 
By Lemma there is an Rm such that with probability at least 1 — 2~'^~^ we have 
ivs C -B(oi, Rm)- For each j G N, let z], . . . , zl.^ be a finite set of points in such that 
the open balls of radius 2~^~^ about these points cover B(oi, Rm). For each j G N, let 
ej^ G (0, 1) be sufficiently small so that 

Ps \A{zi, 2-^ ef)] < 2— , (3.8) 
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for all i = l,...,/cj, and for all 5 > 0. Such ej^ exist, by Lemma p^ . Finally, let 
fm '■ (0, oo) (0, oo) be a continuous monotone increasing function satisfying /^(2^~-^ ) ^ 
2-3min(ef ,2--?) for each j = 1,2, ... and sup^>o/m(s) ^ 2-^ min(e^', 1/2). 

Let Xm be the space of all compact nonempty subsets of B{oi, Rm), and set 

oo kj 

J=li=l 

Note that 

P5(-Qm) ^2-"^, (3.9) 



for all 5 and m. Also note that if we set X := B{oi, Rm) and f := fm Theorem |375 
then 

Qm c := r(/^) . (3.10) 

Indeed, suppose that 7 G Xm is a path in X joining a and b and 7 ^ Fm- Then there 
are y G 7 and w contained in the arc of 7 joining a; and y such that dist(a;,|/) < 
2/(dist(x, w)). Since sup / ^ 2~^, we have dist(a;,y) < 2~^. Let j be such that 2"-'+^ ^ 
dist(x,'u;) ^ 2-J+2. Then 



dist(a;, y) < 2/(dist(x, w)) ^ 2/(2-^+2) ^ 2-^-^ dist(x, y) < 2-3e' 



3 ,m 



Let i G {l,...,/cj} be such that dist(a;,2;^) ^ 2 Then dist(2;^,w) ^ 2 and a;,y G 

i?(2^, 2"-'""'^). Consequently, since d{x, y) < e™", we have 7 G A{zf, 2~^~^, e^). This proves 
3T0]]. 



By and |(3.1U)| , we get F'g{^Tm) < 2""^. Theorem p3| tells us that Tm is compact. 



Therefore, we also have n^^Tm) ^2 and so 

This completes the proof for the case a,b 00, because each element of Tm is a simple 
path. 



The proof when a or 6 in 00 is similar. One only needs to note that Lemma 3.4 is 



valid when zq = 00 and the distances are measured in the spherical metric. Indeed, the 



basic harmonic measure estimate Lemma |2.1j is also valid in the context of the spherical 
metric. 



The proof of the first statement of Theorem 1.1 is also similar. The details are left to 



the reader. I 



23 



Note that the first statement of Theorem implies that for almost every subsequen- 
tial scaling limit path 7 from a to dD, the closure of 7 fl intersects dD in a single point. 
This fact is easy to deduce directly, since it is also true for the image of SRW starting near 
a and stopped when dD is hit. 



§4. First steps in the proof of Theorem 1.3. 

Throughout this section we assume Conjecture |1.2|. Let a be random, with the law 



of the scaling limit of LERW from to 9U. From Theorem |1.1| we know that a is a.s. a 
simple path. 

Recall that if D C -D' ^ C are simply connected domains with G -D, then the 
conformal radius of D' is at least as large as the conformal radius of D. This follows from 
the Schwarz Lemma applied to the map f^} o /£> : U ^ U. 

For each t G (— oo,0], let at be the subarc of a with one endpoint in 9U such that 
the conformal radius of U — at is expt. It is clear that at varies continuously in t. Let 
/t : U ^ U — o"t be the conformal map satisfying /t(0) = and //(O) = expt. By Lowner's 
slit mapping theorem |[Low23|| , there is a unique continuous C = Ccr : (— 00, 0] — ^ 9U such 
that the differential equation Kl.l)| holds. Let C = Ccr • ("Oo, 0] ^ M be the continuous 
function satisfying C{t) = exp(zC(t)) and C(0) G [0, 27r). Our goal is to prove 

Proposition 4.1. The law of C, is stationary, and C, has independent increments. 

This means that for each s < the law of the map t t—>- C(s + 1) restricted to (—00, 0] 
is the same as the law of C, and that for every n G N and to ^ ti ^ ■ ■ ■ ^ tn ^ 0, the 
increments C(^i) ~" C{to): C(^2) — C{ti), ■ ■ ■ , C{tn) — C(^n-i) are independent. The proof of 
this proposition, as well as the next, will be completed in later sections. 

Note that Conjecture |TT^ implies that the distribution of a is invariant under rotations 
of U about 0. Let a^ be random with the law of a conditioned to hit dU at 1. If A denotes 
the (random) point in a fl 9U, then a^ has the same law as X~^a. It turns out that 
Proposition |4.1| will follow quite easily from 

Proposition 4.2. Assume Conjecture \1.2^ . Fix some t < 0. Take a^ and a to be indepen- 
dent. As above, let at be the compact arc of a that has one endpoint on dV and such that 
the conformal radius of V — at is exp(t). Let q{t) be the endpoint of at that is in U. Let 
(j) be the conformal map from U onto U — satisfying (^(0) = and (^(1) = q{t). Then 
at U (l){a^) has the same law as a. 



Now comes an easy lemma about LERW, and Proposition [4.2| will be obtained from 
this lemma by passing to the scaling limit. The passage to the scaling limit is quite delicate. 
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Recall the definition of the graph G{D^ 5) approximating a domain D, from Section ^ 

Lemma 4.3. Let 5 > and t < be fixed, and let D C be a simply connected domain 
with E D. Let (3 be LERW from to dD in G{D, d). Let (3t be the compact arc in (3 such 
that (3t n dD is an endpoint of (3t and such that the conformal radius of D — (3t is exp(t). 
Let qi{t) be the endpoint of fit that is not on 9U. Set Dt = D — (3t. Then the law of (3 — (3t 
conditioned on [3t is equal to the law of LERW from to dDt, conditioned to hit qi{t). 

Proof. There are several different ways to prove this lemma. We prove it using the relation 
between LERW and the UST. Suppose that a is a path such that (3t = a has positive 
probability. We assume for now that the endpoint q of a which is in D lies in the relative 
interior of an edge e of (this must be true except for at most a countable possible 
choices of t), and set a := a — e. Let q be the endpoint of a in D. Let T be the UST on 
G^{D, 6), the wired graph of D. Then /3 may be taken as the path in T from to dD. We 
may generate T using Wilson's algorithm with root dD, and starting with vertices vi = q 
and V2 = 0. Conditioning on (3t being equal to a is the same as conditioning on a C /3, 
which is the same as conditioning on the LERW LEi from vi to dD to be a and that the 
LERW from V2 to LEi hits q through the edge e. This completes the proof in the case 
where q is not a vertex of 5Z^. The case where q G \/{57?) is treated similarly. I 



§5. Getting uniform convergence. 

The principle goal of this section is to state and prove Corollary |5.5| below. The main 
point there is that Conjecture |1.2| implies that the weak convergence of loop erased random 
walk in a domain D C U is uniform in D. 

Lemma 5.1. Let K be a compact connected set in U that contains 9U but with ^ K . Let 
F be a compact subset ofV — K, and let e > 0. Then there is a 6i > with the following 
property. Let K' be a compact connected set in U with K' D 9U and dT-c(j]){K, K') < di/5. 
Set D = V - K' . Lets e (0, 6i/5), and let Q C V^^(D, S) be nonempty. Let R\N^ be the 
random walk on G{D,6) starting at that stops when it hits \/q{D,5), conditioned to hit 
Q. Then the probability that RW*^ will reach F after visiting some vertex within distance 
di of K is less than e. 

Proof. We need to recall some basic facts relating the conditioned random walk RW*^ to 
the unconditioned random walk RW (that stops when hitting \/q[D, 5)). First recall that 
is a Markov chain. (This is easy to prove directly. See also the discussion of Doob's 



/i-transform in |Pur84| , §3.1].) Let vq be some vertex, to £ and W a set of vertices. 
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Let r = Tw be the least t ^ to such that RW'^(t) G W, if such exists, and otherwise set 
r = oo. For w E W let 

aw{vo, w) := P[r < cx), RW^(r) = w \ RW^(to) = ^^o] , 

and let aw{vo,w) be the corresponding quantity for RW. Then 

aw{vo,w)h{w) 

awivo, w) = — , (5.1) 

h{vo) 

where h{v) is the probability that RW hits Q when it starts at v. This formula is easy to 
verify. 

Let Wi be the set of vertices v of G{D, d) such that h{v) < e/i(0)/5. By |(5.1) , 



^ avKi (0, u;) ^ (e/5) ^ a^Ki (0, ^ e/5 . 

Consequently, the probability that RW'^ visits Wi is at most e/5. 

Let p be the distance from F to -ftT, and assume that lOO^i < p. Then an easy discrete 
Harnack inequality shows that h{v)/h{0) < Cq for all vertices v in F, where Cq is some 
constant which does not depend on K' or 6, but may depend on F. There is a first vertex, 
say V, visited by RW*^ such that the distance from ^; to -ftT is at most di. Let W2 be the 
set of vertices of G{D, d) in F. Ifv^ Wi, then h{v) ^ e/i(0)/5 and hence 

aw2{v,w)= ^^2(^.«')^7^T7S ^ 5Coe"^ Yl ^W2{v,w) . (5.2) 
weW2 weW2 ^ ' weW2 



But since K is connected. Lemma |2.1| shows that the probability that a simple random 
walk starting at v will get to distance p/2 from v without hitting Vd{D, 5) is bounded by 
Ci(5i/p)'^2^ where Ci,C2 > are absolute constants. By |(5.2)| , 



Y aw2{v,w)^bCot-^C^{5Jpf^ . 
weW2 

Consequently, if 5i is chosen sufficiently small, the probability that RW^ starting at v will 
hit W2 is less than e/5, provided v ^ Wi. But P[z? G Wi] ^ e/5, since the probability that 
Wi is visited is at most e/5. The lemma follows. I 

In the following, we let RW^''' denote SRW on G{D,5) that stops when it hits 
Va(D,5), and let RW^'"^'^ denote RW^'-^ conditioned to hit Q, if Q C ^^0,6). Suppose 
that u is a probability measure on \/q{D,6) and p is random with law u, then RW^' ''^ 
will denote RW"^'^ conditioned to hit p given p. In other words, the law of RW^'^''' is the 
convex combination of the laws of the walks RW^'^'"'-^-'', with coefficients z/({p}). 
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Lemma 5.2. Assume Conjecture [TTj. Let D C U be a Jordan domain with E D. Let 
(p : D —>■ V be the conformal homeomorphism from D to V satisfying (p{0) = 0, (p'{0) > 0. 
Then as 6 ^ the law of the pair ((^(LE(RW^''^)), aU n 0(RW^'^)) tends weakly to the 
law of the pair (a, dV fl a) . 



This lemma is easily proved using arguments as in the proof of Lemma and is 
therefore left to the reader. 

If X and Y are random closed subsets of U, we let (iu(X, F) denote the Prohorov 
distance between the law of X U 9U and the law of y U 9U (see Section ^, towards the 
end), where the metric d^^jj-^ is used on 7i(I[J). If F is a subset of U, we set dpiX^Y) := 
rfu [X UU — F, yuU — F). This is a measure of how much X and Y differ inside F. 

Lemma 5.3. Let e > 0. Then there is a 5o > and a finite collection of smooth Jordan 
domains Di, D2, . . . , C U with G Dj for all j , and with the following property. Let 
D C V be a simply connected domain with -5(0, e) C D, let d G (0, do) and let Q C \/g{D, d) 
be nonempty. Let be the component of in the set of points in D that have distance at 
least e to dD. Then there is a D' E {-Di, . . . , -Dn} cii^d a probability measure v on \I^q{D' ^ S) 
such that 

rfF^(LE(RW^'^''5), LE(RW^'''^'")) < e. (5.3) 
Moreover, we may require that the Hausdorff distance from dD to dD' is at most e. 



Proof. Fix some D and Q as above. By Lemma there is a 5i > such that with 
probability ^ 1 — e/5 the walk RW^''^''^ does not reach F^ after exiting F^^, provided 
d G (0, di/5). Also, there is a 5^ < di such that with probability ^ 1 — e/5 this walk does 
not reach F^^ after exiting F^j . Let D' C -D be a smooth Jordan domain with D' D F^^ , 
and such that the Hausdorff distance from dD' to dD is less than e. For every S < 6'i/5, 
let ly = vs he the hitting measure of RW^'"^'^ on y9^{D',6). Observe that we may think of 
RW^''^''' as equal to RW^'^''^ stopped when Vd{D',S) is hit. 

Let Ai be the event that RW^''^''^ does not visit F^ after exiting F^^ , and let A2 be the 
event that RW^''^''^ does not visit F^^ after exiting F^^. Note that on the event Ai fl ^2, 
after exiting F^j the random walk does not visit any vertex v which was already visited 
prior to the last visit to F^. Consequently, the intersection of F^ with the loop erasure 
of the walk does not change after the first exit of F5/ . Since we may couple RW ' ''^ to 
equal RW^'^'*^ stopped on Va(F>',5), this means that we may obtain a coupling giving 
F,nLE(RW^'^'^) =F,nLE(RW^''^''^) on^iHAa. Since P[^i n^a] > l-e/2, this proves 
the lemma for a single D. However, the same solution would stand for every D" with dD" 
sufficiently close to dD in the Hausdorff metric. Hence, the compactness of the Hausdorff 
space of compact, connected subsets of U — 5(0, e) completes the proof. I 
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Lemma 5.4. Let D C U be a smooth Jordan domain with E D, let 5 > 0, let q E Vg(il>, 5), 
and let RW := RW^''^'''-'^'^. Then the law of LE(RW'^) is uniformly continuous in q. That 
is, for every e > there is a Si > such that 

5d(LE(RW'^),LE(RW'?')) < e 

provided S E (0, Si), and \q — q'\ < di. 

Proof. Let 5o > be very small. It is easy to see that when \q — q'\ is small we may couple 
RW^ and RW so that with probability at least 1 — e/5 they are equal until they both 
come within distance 6o of dD. Hence, the lemma follows by using an argument similar 
to the one used in the proof of Lemma p.3| . I 



Corollary 5.5. Assume Conjecture and let e > 0. Then there is a 5i > with the 
following property. Let D cV be a simply connected domain with -5(0, e) C D, and let 
be the connected component ofO in the set of all points z with d{z, dD) ^ e. Let 6 E (0, 6i), 
and let Q C \/g{D,S) be nonempty. Let (p be the conformal homeomorphism from V to D 
that satisfies (p{0) = and (p'{0) > 0. Then there is a random A E dV independent from 
such that 



< e. 

The main point here is that 5i does not depend on L> or on Q. 
Proof. Let ei > be much smaller than e. Suppose that D' is a domain in the list 



appearing in Lemma |5.3| that satisfies the requirements there with ei in place of e, and let 
V be as in that lemma. Fix some small 5i. For each q E \/q{D',S) let Ug be restriction 
of the hitting measure of RW ' to B{q,di) fl Vg{D,d), normalized to be a probability 



measure. Lemma implies that we may replace by a probability measure u' , which is 
a convex combination of such z/g, while having 

dp^^ (LE(RW^'''''"), LE(RW^'''^'"')) < ei , (5.4) 



provided 5i is sufficiently small. Moreover, by Conjecture \1.2[ provided 5i is sufficiently 
small and d E (0, we have 



d^^^(LE(RW^'^''^'),V'(A,ai))^ei, (5.5) 

where Xq E dV is random and independent from a^, and is the conformal homeomor- 
phism from U to D' satisfying '(/'(O) = and '(/''(O) > 0. Since the list Di, . . . , in 
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Lemma 5^ is finite, we may take 5i to be independent of D. Consequently, there is a 
random A G dV independent from with 



^F,,(LE(RW^''^'^'),^(Aai))^ei. 



(5.6) 



Provided we have chosen ei sufficiently small, we have that \i^{(f) ^i^)) — z\ < ei for 



z G Corollary ^]5| now follows from |(5.3)| with ei in place of e and from |(5.4)| , |(5.5 

and \(5M - I 



§6. Recognizing the Lowner parameter as Brownian motion. 

Proof of Proposition \4-^ . Let (3 := LE(RW^''^) and let /3t, Dt and qi{t) be defined as in 
Lemma ^ Set 7 := LE(RW^*'^'''i(*)), where RW^*''^''^^^*) is taken to be independent from 
(3 conditioned on (3t. Using Conjecture \1.2[ d\]{[3, a) ^ as 5 0. By |(2.1)| , this means 

that we may couple (3 and a (that is, make them defined on the same probability space, 

p p 

where they are not necessarily independent) such that (3 ^ a in 7Y(U), where denotes 

convergence in probability as 5 ^ 0. Since a is a.s. a simple path, this also implies that 

l3t-^CFf 

Let (j) be the conformal map from U onto U — at that satisfies (/)(0) = and (^'(0) > 0, 

^ p 
and let i/j be the similarly normalized conformal map from U onto U — /3t . Because /9t — at , 
P 

it follows that t/j —^(p, in the topology of uniform convergence on compact subsets of U. 

Set il^xiz) := i^iXz) and (pxiz) := (piXz) for A G dV. Given every e > and a closed 
set A C U let F^{A) be the connected component of in the set of points with distance at 
least e from A (or the empty set, if d{0, A) < e), and let We{A) := U - F^{A). 

By Corollary |5.5| , for every e > there is a random A G dV independent from 

(but not from f3t) such that dF^(^f^^){'i(jx{a^),'j) 0. (The law of A may depend on 6 and 

e.) Observe that P[F2e(at) C F^{(3t)] 1 as 5 — » 0, because (3t ^<^t- Therefore, we may 

conclude that dF2^{cFt){''P\{(^'^)Tl) ^ 0- Since this is true for every e > 0, it follows that 

we may choose A = A5 so that du-o-t ('i/'A(c"^), 7) ^ 0, as 5 ^ 0. Because -^a^^a, we 

therefore also have (iu-o-t (^a((7""'^), 7) 0; that is, (iu(a"t U (/)a((7""'^), U 7) 0. Since /3t^'y 

p 

has the same law as (3 (by Lemma |OD , and since (3t^at, this gives, 

du(atU jA(a^),/3) =du(atU jA(a^),AU7) ^0. (6.1) 

Let A* be random in 9U with a law that is some weak (subsequential) limit of the law 
of A as 5 ^ 0. It follows from |(6.1)| that at U (f)\* (a^) has the same law as a. In particular, 
it is a simple path. The only possibility is therefore that ^a* = 4> ^i-s., which completes 
the proof of Proposition W^. I 
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Proof of Proposition 4jJ_- Recall that ( = : (— oo,0] — > dV is the Lowner parameter 
associated to the LERW scaling limit a C U. Let ( be the Lowner parameter associated 
with the path a^, and let ft be the associated solution of the Lowner system. Note that 
C(0) = 1, since n dV = {1}. Fix some to < 0. Using Proposition [4.2| and its notations 
(with to replacing t), we know that the path a := at^ U ^(cr^) has the same law as a. 
Let ft be the solution of the Lowner system associated with the path a, and let (, be the 
associated Lowner parameter. Then ( has the same law as by Proposition |4.2|. Let (p 



be as in Proposition |4.2| , and set A := |^'(0) |/(^'(0) When t < to, we have 

ft{z) = (p o ft_to{^z) , 

because the right hand side is a suitably normalized conformal map from U onto V — at- 
We differentiate with respect to t, and use |(1.1)| , to get 

P',{z) = cP'ift-tMz))p~t-to{Xz) 

Consequently, it follows that ({t) = X~^(^{t — to) for t < to- It is clear that ^ = C for 
t G [to, 0]. Continuity of ^ gives = C(to)/C(0) = C(^o)- Since ( and ( are independent, 
and C has the same law as ( conditioned on ({0) = 1, Proposition [4.1| follows. I 

We shall need the following 

Theorem 6.1. Let a{t), t ^ 0, be a real valued process (that is, a random function a : 
[0, oo) ^ Mj. Suppose that a is continuous a.s. and for every n G N and every {n + l)-tuple 
= to ^ ti ^ t2 ^ ■ ■ ■ ^ tn, the increments a{tj) — a{tj-i), j = 1, . . . , n, are independent. 
Then for every fixed so G (0, oo), the random variable a(so) is Gaussian. 

This theorem follows from the general theory of Levy processes. An entirely elemen- 
tary proof can be found in Section 4.2 of [[Ito61| . 



Corollary 6.2. There is a constant c > such that the process C,{t) has the same law as 
B(— ct), where B(t) is Brownian motion on 9U started at a uniform random point. 

Proof. That C,{t) has the same law as B(— ct) for some c ^ follows immediately from 



Proposition H7I and Theorem 6.1. The fact that c > is clear, since the LERW scaling 



limit is not equal a.s. to a line segment. I 
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§7. The winding number of SLE. 

Let K ^ 0, let B(t) be Brownian motion on dV started at a uniform random point on 



9U, and set 



(7.1) 



Definition 7.1. Let ^ denote the set of all k ^ such that the Lowner evolution ft 
defined by |( 7.1)1 , |(1.1)| and |(1.2)| is a.s. for every t < a Riemann map to a slitted disk. 
For K E A, let denote the (random) path defined by ^^(t) = ft{C(t)). That is, is the 
path in U such that ft is the nomalized Riemann map to U — 0]). 

The random process ^^([^^O]), t ^ 0, will be called stochastic Lowner evolution 
(SLE) with constant k. 



As before, we let B : [0, oo) 
B(0) G [0,27r). 



be the continuous map satisfying B = expzB and 



Theorem 7.2. Let k G Let T ^ 0, and let 6k{T) he the winding number of the path 
^^([7", 0]) around 0; that is 0^{T) = 8irg{^^{0)) — arg(^«;(T)), with arg chosen continuous 
along Then for all s > 0, 



and 



|T-log|e.(T)|| >s ^Coexp(-Cis), 



\9^{T) - B(0) + B(-kT)| > s ^ Coexp(-Cis 



(7.2) 



(7.3) 



where Co, Ci > are constants, which depend only on k. 



Loosely speaking, the theorem says that t + iB{—Kt) is a good approximation of the 
path log^^it)- A consequence of the theorem is that 9K.{t)/\/Ki converges to a gaussian of 
unit variance as T — — oo. 



Proof. Let ft be defined by fjAl [(TT]1 and JTT^ Set ^ := Let w{t, z) := f^^ {fT{z)) 
and let y = y(t, z) := aigw{t, z), where argzw is chosen to be continuous in t. 
By Remark w satisfies the differential equation 

B(-Kt) + w 



dfW = —w 



B(-Kt) - w 



(7.4) 



where dt denotes differentiation with respect to t. Set x = x{t,z) := log\w{t, z)\. Then 
w = exp(x + iy), and |(7.4)| can be rewritten. 



dtx + idty 



sinhx + i sin(B(— Kt) — 
coshx — cos(B(— Kt) — 



(7.5) 
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Let Zi be a random point on d\], chosen uniformly, and independent from the Brownian 
motion B. Then w(0, zi) = /t(^i) is some point on the boundary of Dt ■= /t(U). Note 
that ODt is a connected set that contains dU and intersects the circle 9i?(0, exp(T)), by 
2.2) . Set As := {z E ODt '■ \z\ > exp(T + s)}. It follows from the continuous version of 



Lemma ^.l] for Brownian motion that the harmonic measure of As in Dt at is bounded 
by exp(— C2S), for some constant C2 > and every s G M; that is, at zero, the 
bounded harmonic function on Dt that has boundary values 1 on As and has boundary 
values on ODt — As is bounded from above by exp(— C2S). Since harmonic measure 
is invariant under conformal maps, we conclude that the measure of f^^{As) is at most 
0(1) exp(— C2S). This means that 

P [log |«;(0, zi)\-T>s]=P [log |/t(^i) I -T>s]^ 0(1) exp(-C2s) . (7.6) 

Now set zq = B(— kT). Then ^(T) = w{0, zq), and so we need to relate \w{0, zo)\ and 
|w(0, zi)\. Let T be the least t G [T, 0] such that w{t, zi) = B{—Kt), if such a t exists, and 
set r = if not. Note that \w{t, zi) \ = 1 while t < t, and \w{t, 2;i)| < 1 for t G (r, 0]. Also 
observe that conditioned on r < 0, the law of the process {w{t, zi) : t G [r, 0]) is the same 
as the law of the process [w{t + T — t, zq) : t E [r, 0]). Consequently, the random variable 
w{t — T,zi) (where B is taken as two-sided Brownian motion and (7.4) is extended to 



the range i > 0), conditioned on r < 0, has the same distribution as the random variable 
w{0,zo). By 1(7.5)1 , dfX ^ 0, and therefore \w{t — T,zi)\ ^ |ty(0, 2i)| on the event r < 0. 
Thus, for every s G M we have P[|ty(0, zi)| > s | r < O] ^ P[|z«(0,2o)| > s\. Because 



|tt;(0, 2i)| = 1 when r = 0, we may drop the conditioning on r < 0. Now |(7.6)| gives 

P [log |e(T) \-T>s]=P [log \w{0, zo)\-T>s]^ 0(1) exp(-C2s) . 
On the other hand, the Koebe 1/4 Theorem (2.3) gives 



expT = 1/^(0)1 ^ 4inf{|^| : z ^ /t(U)} ^ 4|^(T)| 



and so log |^(T)| + log 4 ^ T always. This completes the proof of |(7.2) 



Now let Ti be the least t G [T, 0] such that x(t) = wi^.zt^ ^ —1, and set t\ := if 
such a t does not exist. Since x{t) is monotone decreasing, we may write y{t) as a function 
of x: y = g{x). By |(7.5)| , 

sinhx(t) 

and hence 

|(7'(a;(t))| ^ |sinha;(t)| ^ . 
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And so we get 



|y(o)-y(ri)| 



x(ri) 



\g'{x) I dx ^ 



x(0) 



sinh X 



(ix < oo . 



(7.7) 



Let (j){s,t) := for T ^ s ^ t ^ 0. Then (p is continuous and its image 

does not contain 0. Hence, it may be considered as a homotopy in C — {0} from the 
path (f>{s,0) = ^(s), s G [T, 0], to the concatenation of the inverse of the path 4>(T,t) = 
/i"^(^(T)) = w{t,zo), t e [T,0], with the path (j){t,t) = B(-Kt), t G [T,0]. Therefore, its 
winding number is the sum of the corresponding winding numbers. This means that 

9^{T) = B(0) - B{-kT) + y{T) - y(0) . 

By 1(7.7)1 , it therefore suffuces to prove the appropriate bound on the tail of |y(ri) — y(T)\. 

Let \y\2T^ '■= min||y — 27r7i| : n G Z}. Set to = inductively, let tj be the first 
t G [tj-1,0] such that 7r/2 = %{-Kt) - %{-Ktj_i] 
Equation |(7.5)| shows that for every s G (T, 0) 



and set = if no such t exists. 



2-K 



y{t) - B{-ns] 



2-K 



^0, 



at t 



s . 



< 



Consequently, for every j G N, if there is an s G [tj,tj+i] such that y{s) — B{—Ktj] 
/2, then this is satisfied also for all s' G because y{t) cannot get out of the set 



2lT 



p G 



\p 



B{—Ktj)\^^ < 7r/2| while B{—Kt) isinit. This implies that \y{tj^i)—y{tj)\ < 
2%. Hence \y{ri) —y{T) \ ^ 27rmin{j G N : tj > ti}. Therefore, for every a > and n G N, 

P [|y(ri) - yiT) I ^ 27vn\ ^ P [n - T ^ a] + P [t, ^ T + a] . (7.8) 

The first summand on the right hand side is bounded by 0(1) exp(— C3 a), for some con- 
stant C3 > 0, by 1(7. 2)| . To estimate the second summand, observe that conditioned on 
t„ ^ T + a, we have probability at least 2~'^~^ for the event 

S(-K(T + a)) - B(-kT) ^ ?i7r/2, (7.9) 

because when + a and B(^—k (T + a)) ^ B[—K,tn) ^ ■ ■ ■ ^ Kto), we have |(7.9)| . 

However, |(7.9)| has probability 

/■oo 

(27raK)-^/2 / exp(-sV(2Ka)) ds < 0(1) exp(— ?i^/C4a) , 

Jn-K/2 



and hence 



P [t„ ^ T + a] ^ 0(1)2^^ exp(-nV(^4a) • 



We choose a to be n times a very small constant. Then our above estimates, together 
with 1(7.8)1 , give 

P[|2/(ri)-y(T)| ^27rn] ^ 0(1) exp(-C5n) , 
with the constants depending only on k. This completes the proof of the theorem. I 
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§8. The twisting constant of LERW. 

Consider some scaling limit measure P of LERW from to dV, and let 7 be random 



with law P. Assuming Conjecture |L^, we have established that SLE with some constant 
Ko has law P. In this section we show that Kg — 2, and thereby complete the proof of 
Theorem pTS] . 

Let e G (0, 1), let 7^ be the connected component of 7 — -6(0, e) which has a point in 
dU, and let VF(7e, 0) be the winding number of 7^ around 0, in radians. That is, VF(7e, 0) 
is the imaginary part of z~^dz. By symmetry, it is clear that E[W^(7e,0)] = 0. We 
shall show that 

E[Vf^(7„0)2] =21og(l/e)+0(l)^log(l/e). (8.1) 

Based on this and the results of Section |^, it will follow that = 2. 

The proof of |(8.1)| will use Kenyon's work [[Ken98a|| . The overall idea of the proof is 
very simple, and based on the relations between UST and domino tilings. We now briefly 
review the relations between the UST on 7? and domino tilings, and the height function 
for domino tilings. For a more thorough discussion, the reader should consult |[Ken98a| |. 

A domino tiling of the grid 7? is a tiling of M'^ by tiles of the forms [/c, /c + 1] x [j, j + 2] 
and [/c, /c + 2] X [j, j + 1], where /c, j G Z. A domino tiling of 1? may also be thought of as 
a perfect matching of the dual grid ((1/2) + Z)^. (A perfect matching of a graph G is 
a set of edges M C E(G) such that every vertex is incident with precisly one edge in M.) 

Let us start with finite graphs. Let D be a simply connected domain in M? whose 
boundary is a simple closed curve in the grid 1? , and let G := I? \~\ D . Let po be some 
vertex in dD fl Z^, which we call the root. Let G be the graph ((1/2)Z^) n D with po and 
its incident edges removed. Then there is a bijection, discovered by Temperley, between 
the set of perfect matchings on G and spanning trees of G. 

Temperley's bijection (see Figure |8.1j ) works as follows. For every edge [v,v\ in the 
matching M such that f G Z^, we put in the tree the edge Cu whose center is u. This gives 
the set of edges in the tree T. li [v,u] & M is as above, we may orient the edge away 
from V, and then the tree T will be oriented towards the root po- 

Temperley's bijection works also in more general situtations. There is a simple mod- 
ification to make it work for the wired graph associated to the domain D. Also, given a 
perfect matching on all of (1/2)Z'^, there is an associated (oriented) spanning forest of Z^. 
The collection of all domino tilings of 7? has a natural probability measure (of maximal 
entropy), and for a.e. domino tiling the corresponding spanning forest is a spanning tree. 
Temperley's map from perfect matchings on (1/2)Z^ to spanning forests of Z^ maps the 
cannonical probability measure on the set of domino tilings to the law of the UST of Z^. 
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Po 

G G matching and tree 

Figure 8.1. Temperley's bijection. On the right, the arrows are edges in the 
matching that containing vertices of Z^, the sohd segments are other edges in the 
matching, and the thin hnes are edges in the tree. 

Let G and G be as above, and let G be the graph of the domino tihng, that is, 
the union of the squares of edge length 1/2 with centers at the vertices of G, thought of 
as a subgraph of the grid (1/4, 1/4) + (1/2)Z^. Associated to a domino tiling of G is a 
height function h defined on the vertices of G. Here is the definition of h. Pick some 
vertex vq G V(G') and some ao G M, and set h{vQ) = a^. Color a square face of the grid 
(1/4, 1/4) + (1/2)Z2 white if its center is a vertex of 7? or if it is contained in a face of 
Z^, and black otherwise. If [w, v\ G E(G) is on the boundary of a domino tile in the tiling, 
then we require that h{v) — h{u) = 1 if the square to the right of the directed edge [w, v] is 
white and h{v) — h{u) = —1 if the square to the right of [u,v\ is black. These constraints 
uniquely specify the height function h (except that the choices of vq and oq are arbitrary) . 

We will work in the upper half plane EI := {2 G C : Imz > 0}. Let ^^(IHI) : = 
G^(EI, 5), the wired graph of mesh 5 associated with the domain H, and Gs{M) := EI fl 
((1/4, 1/4) + (1/2)Z2). The discussion above carries through for the grid 57?, in place 
of 7?. (Although the distance between adjacent vertices in the graph G is 5/2 when 
G C 57?, we still work with the height function where the height difference along an 
edge on the boundary of a tile is ±1.) Temperley's bijection induces a measure preserving 
transformation between domino tilings of the grid 6*5(111) and the UST of ^^(EI). (If we 
keep the orientation, then the UST is directed towards 9EI.) 

We normalize the height function associated to a domino tiling of G^iM) by requiring 
that /i((l/4, 1/4)) = 1/2. Then h{{{2k + l)/4, 1/4)) = (-l)'=/2, for A; G Z. If is some 
vertex in ^^(IHI), let h{v) be the average of the value of h on the vertices of G^iM) closest 
to V. 



35 



Lemma 8.1. Let T be a spanning tree ofGs(M.), and let h be the associated height function. 
Let V G \/{Gs{M.)) be a vertex different from the wired vertex dM, and let a be the real part 
of V. Let Q'^ be the path from v to dM. in T , considered as a path in the plane, and let 
Qv be the union of Q'^ with the line segment joining the intersection Q'^ fl dM to a. Then 
—nh{v)/2 = W{Qv,v), the winding number of Q'^ around v. 

This lemma is a special case of a more general observation made by Kenyon. (Since 
is a path with v as an endpoint, we define W{Qy.,v) := \\mr^oW [Q^ — B{v,r),vy, 
which is the same as W[Qy — B{v,d/2),v).) 

Proof. Use induction on the length of the path Q'^. I 



Symmetry implies that E[/i(t')] = for all v G \/{Gs(M.)). Kenyon has shown [[Ken98a | 

that 

E[h{v)^] = 87r-2 log(l/5) + 0(1) (8.2) 

(provided that v stays in a compact subset of H). Hence E[W{Qy,v)'^] = 2 log(l/(5) +0(1), 
which seems very close to a proof of |(8.1)| . However, to make it into a proof of |(8.1)| requires 



some effort (it seems). 

The advantage of the height function over the winding number is that the height 
difference between two vertices can be computed along any path joining them. On the 
other hand, to compute VF(Q„, f ), one might think that it is necessary to follow Qy, which 
is a random path. It is immediate that h{v) is J2j ^jXj-, where Xj is the indicator of the 
event that a certain domino tile is present in the tiling, and \j are some explicit easy to 
compute (non-random) weights. This means that to calculate E[/i(f )^] one needs to have a 
good estimate for the behavior of the correlations E[xiXj] for small 5. That's how Kenyon 
proves 1(8.2) . 



Recall that A(p, ri,r2) denotes an annulus with center p, inner radius ri, and outer 
radius r2. The following result is an immediate consequence from |[ABNW|. 



Lemma 8.2. Let D C C be a domain, and let vq G 67? (1 D be some vertex. Consider T, 
the UST on 57? fl D, with free or wired boundary. Let r2 > 2ri > 25, and suppose that 
r2 is smaller than the distance from vq to dD. Let A be the annulus A := A{vo,ri,r2), 
and let k{A) be the maximum number of disjoint paths in T each of which intersects both 
boundary components of A. Then for each k eN 

P[k{A)^k] ^Co(r2/ri)^i('=-i), 

where Co,Ci > are universal constants. I 
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Lemma 8.3. Let D C C be some domain, and consider T, the UST in G^{D,S) (wired 
boundary). Let po G Dn5Z^. Given a set K C D, let X{K) denote the maximum winding 
number around po of a path in T with endpoints in K . Let r G (O, d{j>Q^ dD)/2^ . Then for 
each h > and s ^ 2, 

X{A{po,r/s,r)) >h ^ C2 exp(-C3V log s) log s , 

where C2 and C3 are absolute constants. 

Proof. Set A := A{j>q, r / s, r), X := X{A). To begin, assume that s = 2. Let S2, • • • , 
be a covering of A with baUs of radius r/10, where ^ C4, with C4 some universal con- 
stant. Let vq G APidlF" be some vertex. For any vertex u, let W{u) be the signed winding 
number around pq of the path in T from vq to u. Consider neighbors f , w in A, and let 7 
be the UST path joining v and w inT. If 7 7^ [f , w], then 7U [f , lo] is a simple closed path, 
and hence has winding number at most 27r around pq. This implies that |V1^(f) — VF('u)| is 
at most 2tx plus the absolute value of the winding number of the edge [f , u] around pq, and 
therefore — ^ 37r. From this it follows that we may find vertices fi, f2, . . . , fn 

in A such that — VF(fA;)| ^ 37r for j ^ k and n ^ X/Gir. Since ^ C4, we may 

find some ball Bm from the above collection, satisfying \Bm H {vi, . . . ,Vn,}\ ^ X/6ttC4^. 
However, if v,u G Bm and — ^ 2tv, then the path in T joining v and u 

must go around po. In particular, it must cross twice the annulus Am '■= A{crm r/10, r/5), 
where Cm is the center of B^,- It follows that the number of disjoint crossings of A^ in 
T is at least \Bm H {vi, . . . ,Vn}\- Hence, by Lemma for any fixed m the probability 
that \Bm n {f 1, . . . , Vn}\ > 6 is at most exp(— C56), for some constant C5 > 0. Con- 
sequently, P[X > h] ^ 0(1)C4 exp(— C5/i/67rC4), which completes the proof in the case 
s = 2. 

If s > 2, then we may cover the annulus A with at most 2 log s -f- 1 disjoint concentric 
annuli with radii ratio 2. In order that X{A) be at least h, there must be one of these 
smaller annuli A' with X{A') ^ h/ {2 logs + 1). The lemma follows. I 

Lemma 8.4. ( ||Ken98a|| ) Letp,qeMbe any two points. Consider a uniform domino tiling 
of the grid Gs{M.) cM of mesh 6, and let p' , q' G V(G'5(EI)) be vertices closest to p and q, 
respectively. Then 



limE[h{p')h{q')] = 87r"2 log 

(5^0 



p-q 



p-q 



It may be noted that the right hand side is invariant under conformal automorphisms 
of H, since it is the log of the square root of a cross ratio of p, p, q, q. 
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Let (5 > 0, let vq be a vertex of the grid 57? which is closest to z = a/— 1. Fix some 
r G (0, 1/2). Let 7^ be the connected component of Qy^ — B{vq, r) that intersects 9EI, and 
let Ws{r) be the winding number of 7^ around vq. 

Proposition 8.5. Assuming r < 1/4, 



limsup E[Vr5(r)2] -21og(l/r) < C6Vlog(l/r) 

5^0 



(8.3) 



where Cq is an absolute constant. 



Proof. Let vi be a vertex in such that f 1 — fo — ^/3 G [0, 5). Let Vb be the set of vertices 
of whose Euclidean distance to {f 1, vq} is in the range (r/9, 2r). Then, assuming that 
S < r/9, Vq separates vq from vi and {fo, f 1} from c)EI in the grid 5Z^. Given a vertex v, 
let be the union of Q'^ with the line segment joining the intersection Q'^ fl dM to 0. Set 
Q:=[J{Q'y: veVo}. 

Set := W{Qy.,Vj), j = 0, 1. By Lemma p7l| , have = —7rh{vj)/2, and conse- 
quently, Lemma gives. 



lim E[XoXi] = 2 log(l/r) + 0(1) . 

S—i-O 



(8.4) 



Since Vq separates vq from t^i, when conditioning on Q, Xq becomes independent from Xi. 
Therefore, 

E[XoXi] = E[E[XoXi I Q]] = e[e[Xo | Q] ■ E[Xi | Q]] . (8.5) 
We shall show that for small 5 > 0, 



E 



{Wsir)-E[X^\Q])' =0(1) 



0,1. 



(8.6) 



Using 1(8.5)1 , this implies 

E[Ws{r)^] - E[XoX,] = 0{l)^E[Ws{r)^] + 0{1) . 



Consequently, by |(8.4) 



lim sup 

<5^0 



E[M^5(r)2] -21og(l/r) + 0(l)v/E[Vr5(r)2] ^ 0(1 



which implies |(8.3)| . It therefore suffices to prove |(8.6 



Let s := min{|t; - vo\ : v e Q}. Given Q, let T' be a UST of {B{vo, s/2), 5), 
and let T" be the UST of the graph obtained from ^^(IHI) by identifying the vertices of Q. 
Note that (by Wilson's algorithm, say) T, the UST on ^^(IHI), has the same law as T" U Q 
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(as a set of edges). By the domination principle, given Q, we may couple T" and T' so 
that E(T") D E(T'). Given Q, we couple T and T' so that T D T'. 

Let a be the path in T' from to 9i?(fo,s), and let a be the point where a hits 
dB{vo, s). Then E[VF(a,t;o) | Q] = 0, by symmetry, because given Q, T' is just ordinary 
UST on {B{vo, s/2), S). But a is also a path in T. Let /9 be the path in T from a to the 
endpoint of 7^ near dB{vQ, r). Then = W{a, vq) + W{(3, vq) + Ws{r), and therefore, 

Ws{r)-'E[Xo I Q] = -E[W{a,vo) \ Q]-E[W{P,vo) \ Q] = -E[W{P,vo) \ Q]. (8.7) 



Let t > 6. Note that if s < t, then there are at least two disjoint crossings in T of the 
annulus A{vQ,t,r/10). Therefore, Lemma |8.2| gives 



P[s < t] ^ 0{l){t/rf' . 



Fix some y ^ 2. By Lemma B.3, we have 



Hence, using |(8.8) 



\W{P,vo)\>t, s^r/yj ^ 0{1) exp{-Cst/ logy) logy . 

<P[s<r/?/ + 0(1) exp(-C3t/ logy) logy 
^ 0(1)2/-^^ + 0(l)exp(-C3t/ logy) logy. 



\W{(3,vo) \ >t 



Assuming that t ^ 1, we may choose y = exp \/t, and then get 



W{l3,vo) \ >t\^ 0(l)v^exp(-C8V^) 



for some constant Cg > 0. This gives E[VF(/3, fo)^] = 0{1). But for every random variable 
Y, we have E[Y'^] ^ E[E[y | Q]^]. Therefore, |[87f]] implies for j = 0. The proof 

of 1(8.6)1 for J = 1 is entirely the same. This completes the proof of the proposition. I 



Proposition 8.6. Assuming Conjecture [ITJ, = 2, where Kq is the constant such that 
SLE with parameter f^Q IS the scaling limit of LERW. 



Proof. Recall the definition of Ws{r), which appears above Proposition p75| . Set tq = 1/2, 
and let ri > be very small. Let '0 : EI ^ U be the conformal map satisfying ?/j(z) = 
and '(/''(O > 0- Let Cj be the circle of radius r-,- about i, j = 0, 1, and set := i/j^Cj). 
Note that Zs{ri) = Ws{ri) — Ws{ro) is the winding number around i of some arc on 7"^, 
the LERW from a vertex near i to dm in n H, and the arc has one endpoint near the 
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circle dB{i,ro) and the other endpoint near the circle dB{i,ri). It follows that Zs{ri) 
converges weakly to a winding number Z{ri) of an arc /3 of iI^~^{^ko) with endpoints on 
Co and Ci, as 5 — > along some sequence, where is the SLE curve with parameter Ko- 



Moreover, since we have good tail estimates on Zs{ri) (Lemma 8^), from the dominated 
convergence theorem it follows that 



E[Z(ri; 



lim B[Zs{ri] 
5^0 



Hence, Proposition |8.5| gives, E[Z(ri)2] = 21og(l/ri) + 0{l)^\og{l/ri). Observe that 
for any path a in EI — {i}, the winding number of a around i minus the winding number 
of '(/'(a) around is bounded by some constant. Consequently, the winding number W' of 
(3' := il^{(3) around also satisfies 



E[Vr'2] =21og(l/ri) + 0(l)v/log(l/ri). 



(8.9) 



Set tj = logTj, j = 0, 1, let (3 be the arc ^K„(t) : [ti,to] U, and let W be the winding 
number of jS around 0. By Theorem |7.2| , with high probability, the log of the absolute 
value of the endpoints of (3 is not far from the log of the absolute value of the endpoints 



of P' . Therefore, it is easy to conclude with the help of Lemma p.3|, that 



E[{W-W'f] =0(1) 



.10) 



We know from Theorem 7.2 again that 



E[W^] = ^^o\tl\+0{l)^/\^l 



Combining this with |(8.9)| and |(8.10)| gives 



i2-Ko) \ti\ =0(l)V|ti 



Letting ti 



-oo now completes the proof. 



Proof of Theorem 1.5. Immediate from Corollary p]3 and Proposition 



I 
I 
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9. The critical value for the SLE. 



Theorem 9.1. sup.^ ^ 4, where ^ is as in Definition f71\ . 

Proof. Fix some k G ^, and let ft be the solution of the Lowner equation with parameter 
((t) = B(— Kt), where B : [0, oo) dV is Brownian motion starting from a uniform 
point in 9U. Note the for every t < the map ff^ is well defined and injective on 
dV — {C(^)}? since ft is a Riemann map onto a slit domain, and the slit hits dV at C(^)- 
Set b{t) = -zlog/i"^(l), with 6(0) - B(0) G [0, 27r) and b{t) continuous in t. Then b{t) is 
real. As in |(7.5)| , we have 

sm(B( -Kt) -b(t)) 1,-, , , , 

b'{t) = ^ ^ ^ \7 . = cot - {B{-Kt) - bit)) . 9.1 

1 - cos(B(-Kt) - 2^ 

Let p{s) = b{—s) — B{ks), and let e > 0. Set = inf{s ^ : p{s) = e} and 
= inf{s ^ : p{s) = tt}. For x G [e, tt], let g^x) be the probability that r^^ < r^, 
conditioned on p{0) = x. Also set g^x) = for x < e and g^x) = 1 for x > tt. We now 
show that g^ satisfies 

^^^'(x)+^7^(x)cot(x/2)=0 (9.2) 

inside (e, tt), using Ito's formula. (The reader unfamiliar with stochastic calculus can have 
a look at |Pur84|| , for example, or try to derive |(9.2)| directly. The latter is a bit tricky, 
but can be done.) Observe that 5'e(p(s*)) is a martingale, where s* = min{s, Tg, Ttt}. By 



9.1)1 , we have 

dp{s) = —b'{—s)ds — dB{Ks) = cot (^p{s)/ 2) ds — dB{Ks) , 
and therefore, by Ito's Formula (assuming, for the moment, that g^ is C^), 

dg,{p{s)) = g',{p{s)) (cot(p(s)/2) ds - rfB(^s)) + il/2)g': (pis)) d (b{ks: 
'cot{p{s)/2)gi{p{s)) + {K/2)g':{pis))) ds - g',{p{s)) dBi^s) 



for s < minjre, r^^}. Since ge{p{s*)) is a martingale, the ds term must vanish, and so |(9.2 
holds inside (e, tt) . Consequently, in that range, 

a'eix) = c<,(sin(x/2)) '^^'^ , 

where Ce is some constant depending on e. Since gd^) = and gd'^) = 1, we have 
Je 9ei^) dx = 1, which gives 



=^ (sin(x/2)) ^/"dx 
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We know that a.s. p{s) 7^ for all s, which is equivalent to lim^^o g^{x) = 1 on (0, tt). 
This gives linie^o Qei^) = 0; that is, linie^o Ce = 0. Therefore, k ^ 4. 

This completes the proof, except that we have not shown that is (there should 
be a reference implying this, but we have not located one). To deal with this, the above 
procedure is reversed. Define g^: as the solution of |(9.2)| satisfying (7e(e) = and (7<e(1) = 1- 
Then the above application of Ito's Formula shows that ge{p{s*)) is a martingale. By 
the Optional Sampling Theorem, this implies that g^x) is the probability that < r^, 
conditioned on p{0) = x, and completes the proof. I 

Conjecture 9.2. [0,4]. 



§10. Properties of UST subsequential scaling limits in two dimensions. 

Before we go into the study of the UST scaling limit, let us remark that the definition 
we have adopted for the scaling limit is by no means the only reasonable one. There are 
several other reasonable variations, and choosing one is partly a matter of convenience and 
taste. 

We now recall some definitions. Again, we think of as a subset of the sphere 
§2 — ]]j2 y |oo}. Recall that denotes the UST on SI?, with the point 00 added, to make 
it compact. Given two points a,b G Ts, a ^ b, uja,b = ^ah denotes the unique path in 
with endpoints a and h. For the case a = 6, we set uja,a = {a}- Let be the collection 
of all triplets, (a, 6, c<;a,&), where a,b E Ts- will be called the paths ensemble of T5. 
Let T denote a random variable in 7Y(§^ x §^ x 7^(§^)) whose law is a weak subsequential 
limit of the law of T5 as 5 ^ 0. The trunk is defined by 

trunk = trunk(X) := |J {u - {a,b}) . (10.1) 

{a,b,uj)e1 

Let e G (0, 1], and a, 6 G T^. We define u!a,b{^) as follows. Let a' be the first point 
along the path uJa,b (which is oriented from a to b) where d{a, a') = e, and let b' be the last 
point along the path where d{b, b') = e, provided that such points exist. If a' and b' exist, 
and a' appears on the path before 6', then let uja^h{^) be the (closed) subarc of Ua^b from 
a' to 6'; and otherwise set uja^bi^) = 0- Let ^5{t) denote the set of all triplets (a, 6, uja,b{<^)) 
such that a, 6 G T5 and uja,b{^) 7^ 0. Note that if d{a, b) > 2e, then uja,b{^) 7^ 0- We define 

trunk5(e) := |j|u; : (a, 6, w) G X5(e)| . 

Then trunk5(e) is a compact subset of T^, which we call the e-trunk of T5. By compactness, 
for every e G (0, 1] there is a subsequential scaling limit of the law of trunk5(e). By passing 
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to a subsequence, if necessary, we assume that for all n G := {1, 2, . . .} the weak limit 
trunko(l/7i) of trunk5(l/7i), as 5 ^ 0, exists. 

Recall that the dual of a spanning tree T C (5Z^ is the spanning subgraph of the 
dual graph := (6/2,6/2) ^61? containing all edges that do not intersect edges in T . 

If T is the UST on 61?, then Tt has the law of the UST on [61?)^. (See, e.g., |[BLPS98|| .) 



Let tJ be U {oo}, where T is the UST on 61?. trunk^ and trunkj(e) are defined for Tl 
as trunk and trunko(e) were defined for T5. 

We may think of the random variables trunk, trunk^, trunko(l/n), and trunkQ(l/?7.) 
(n G N_|_) as defined on the same probability space, by taking a subsequential limit of the 
joint distribution of X^, T^, (trunk5(l/?7.) : n G N_|_), and (\xwx\V}^{\ / n) : n G It is 

immediate to verify that a.s. 

trunk = \^ trunko(l/n) , 

n6N+ 

and trunko(l/(n + 1)) D trunko(l/n) for n G N+. 

We shall prove that trunk is a.s. a topological tree, in the sense of the following 
definition. 

Definition 10.1. (Trees) An arc joining two points x,y in a metric space X is a set 
J d X such that there is a homeomorphism (j) : [0, 1] — > J with 0(0) = x and = y. 
A metric space X will be called a topological tree if it is uniquely arcwise connected 
(that is, given x ^ y in X there is a unique arc in X joining x and y) and locally arcwise 
connected (that is, whenever x & U and U is an open subset of X there is an open W G U 
with X & W and W is arcwise connected). A finite topological tree is a topological space 
which is homeomorphic to a finite, connected, simply connected, 1-dimensional simplicial 
complex. 



Note that a connected subset of a topological tree is a topological tree ||Bow| . 

Although we shall not need this fact, it is instructive to note that a metric space 
which is a topological tree is homeomorphic to an M-tree* [[MO90|| (see also [[MMOT92|| , 
for a slightly less general but simpler proof). 

The next theorem establishes a finiteness property of the e-trunks, which is the first 
step in the proof of Theorem |1.5[ 



Theorem 10.2. (Finiteness) For every e > there is a6 > with the following property. 
Suppose that < 6 < 6. Let V be a set of vertices of 61'^ such that every point in §^ is 



An R-tree is a metric space (T, d) such that for every two distinct points x,y ^ T there is a unique 
isometry (f> from [0, d(x,y)] onto a subset of T satisfying (/)(0) = x and (j)[d{x , y)) = y. 
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within distance S of some vertex in V . Let Q := QsiV) he the subtree ofTs that is spanned 
by V; that is, the minimal connected subset ofTg containing V. Then with probability at 
least 1 — e we have Q D trunk5(e). 

Proof. Fix some small S > 0, and suppose that 6 G (0,5). Let Vq := V, and for each 
j G N_|_ let Vj be a set of vertices containing Vj-i such that every vertex of 51? is within 
spherical distance 6j := 2~^6 of some vertex in Vj, and Vj is a minimal set satisfying these 
properties. Note that the number of vertices in Vj — Vj-i is bounded by 0{1)5~'^. Let Qj 
be the subtree of spanned by Vj . 

We now estimate the probability that there is some component of Qj+i — Qj whose 
diameter is large. Let v be some vertex in 5Z^, let Q{v,j) be the arc of that connects 
V to Qj, and let V{v,j,a) be the event the diameter of Q(f , j) is at least adj. By Wilson's 
algorithm, we may obtain Q{v,j) by conditioning on Qj and loop-erasing a simple random 
walk from v that stops when Qj is hit. Every vertex w G is within distance Sj from a 
vertex in Qj. Since Qj is connected and has diameter at least 1, Lemma shows that 
there is a universal constant Cq > so that the probability that a random walk from w 
gets to distance Codj from w before hitting Qj is at most 1/2. Consequently, V{y,j, a) has 
probability at most exp(— Cia), where Ci > is an absolute constant. We choose 
Qj := j^(log5)^/Ci. Since there are at most 0{1)6~^ vertices in V^+i — Vj, we find that 
the probability of 

oo 

^ - U U ^(^'^>i) 

j=iveVj+i 

is bounded by 

oo 

0(l)5-2^22^exp(-j2(log5)2), 

which goes to zero as 5 — 0. 

Let V G 5Z^. There is a sequence vi,V2, . . . ,Vn with Vj G Vj such that Q(v,l) C 
Uj=2Q(^j'^ — 1), and the latter union is connected. If we are in the complement of V, 
it follows that the diameter of Q{v, 1) is at most s := J^JLi ^^j^j- Since s — as 5o — > 0, 
this establishes the theorem. I 

Several corollaries follow from this theorem. 

Corollary 10.3. For each n G a.s. trunko(l/n) is a finite topological tree. 

Proof. Let C be finite. For each w E W and d > 0, let ws G be closest to w, 
with ties broken arbitrarily, and set Ws = {ws : w G W}. Let Qs{W) be the subtree of 
spanned by Ws. The theorem shows that we may choose a finite W C M.'^ such that 
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trunk5(l/n) C Qs{W) with probabihty at least 1 — e, for every sufficiently small S > 0. 
Consequently, we may couple a subsequential scaling limit Q{W) of Qs{W) as 5 ^ so 
that trunko(l/n) C Q{W) with probability at least 1 — e. Because trunko(l/n) is connected 
and e is an arbitrary positive number, it suffices to prove that Q{W) is a.s. a finite tree. 
The latter is easily proved by induction on \W\ using Theorem p..l| , Wilson's algorithm, 
and the following easy fact: the tree spanned by a subset of the points in W is unlikely to 
pass close by to the other points. (See Remark |3.2|.) I 



Corollary 10.4. The Hausdorff dimension o/ trunk is in (1,2). Moreover, if I = (sq, si] 
is an interval such that a.s. the Hausdorff dimension of any scaling limit of LERW is in 
I, then the Hausdorff dimension o/trunk(T) is in I. 



Proof. The second statement follows immediately from Theorem |10.2| . The first is now a 



consequence of the result of ||ABNW|| , showing that there are sq, si G (0, 1) such that a.s. 
the Hausdorff dimension of LERW scaling limit is in [sq, si].^ I 



Remark 10.5. The above-mentioned lower bound in [ |ABJN W| is based on the ideas of 



BJPP97(] . Kenyon |[Ken|| can prove that we may take si = 5/4. In earlier work |[Ken98b 



he showed that n^/^ times the expected number of edges in a LERW from (0, 0) to the 
boundary of the square [— n, n]^ tends to a finite positive constant as n ^ oo. This supports 
the conjecture that the Hausdorff dimension of the scaling limit of LERW is a.s. 5/4, and 
the same would apply to trunk(T). 

The degree of a point p in a topological tree T is the number of connected components 
of T — {p]. The following corollary is a strong form of the statement that the maximum 
degree of points in trunko(l/n) is 3. From this and the fact that trunk is a tree (which 
we prove further below) it immediately follows that the maximum degree in trunk is 3, 
because every finite subset of trunk is contained in some trunko(l/n). 

Given a point p G and two numbers < ri < r2 < 1, let Asp(p, ri,r2) denote the 
annulus with center p, inner radius ri, and outer radius r2, in the spherical metric. 

Corollary 10.6. Given every e g (0, 1), there is an r e (0, e) with the following property. 
For every sufficiently small d > 0, the probability that there is a point p G §^ such that 
there are 4 disjoint crossings in trunk5(e) of the annulus Asp{p^ r, e) is at most e. 

By having 4 disjoint crossings in trunk5(e) of an annulus A, we mean that there are 
4 disjoint connected subsets of trunks (e) that intersect both boundary components of A. 



^ From Remark 3.2 follows the weaker result that the area measure of any subsequential scaling limit 



of LERW i s zer o, hence that the area of trunk is zero. It is likely that with a bit more effort the proof 



of Remark 3.2 is sufficient for the stronger claim that the Hausdorff dimension is smaller than 2. 
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Below, Corollary p.0.11| gives a strengthening of Corollary p.0.6. 



Proof. By Theorem 10.2 , it is enough to prove the statement with Qs{W) replacing 
trunk5(e), where C is a set of bounded size, provided that the value of r does 
not depend on S. Again, induction on can be used together with Wilson's algorithm. 
One needs note the following easy facts. The tree T^-i spanned by /c — 1 points of W 
is unlikely to pass close to the other points of W, and when adding a further point, it is 
unlikely that the attachment point of the new branch on Tk-i will be close to another 
branch point. Also, once a random walk from the new point gets close to Tk-i it will hit 
Tk-i close by, with high likelyhood. The easy details are left to the reader. I 



We now turn to the central issue in the proof of Theorem |1.5| , which is. 

Theorem 10.7. In any subsequential scaling limit of UST in a.s. the trunk and dual 
trunk do not intersect. 

Lemma 10.8. Given 5, e > 0, let T|(e) be the set of points of degree 3 in trunk5(e). Let 
trunk^(e) be the e-trunk of the dual tree T^. Let D be the spherical distance from T|(e) 
to trunkj(e); that is, the least spherical distance between a point in Tg{e) to a point in 
trunk^(e). Then lim^^oPf-D < t] ^ uniformly in 5. 

The following simple observation is used in the proof. Suppose that we condition on 
a set of edges S to appear in the UST tree in a planar graph. For the dual tree, this is 
the same as deleting the edges dual to the edges in S. Consequently, one can perform a 
variation on Wilson's algorithm for a planar graph, where one switches back and forth from 
building the tree by adding LERW branches and building the dual tree. When building 
the tree, the LERW acts with the constructed tree as a wired absorbing boundary and the 
constructed dual tree as a free boundary, and conversely when building the dual tree. 

Proof. We first choose a large but finite collection of points Q in dZ'^ so that with high 
probability the subtree T of Ts spanned by Q contains trunk5(e) (and \Q\ does not depend 
on 5). This can be done, by Theorem [10. 2| . Let be a set of vertices of the dual graph 
such that with high probability the subtree spanned by in the dual graph 
contains trunkj(e). Let 01,02,03 G Q and a|,a2 G be distinct points. It suffices to 
show that the probability that the arc (3 joining a\ and in comes within distance t 
of the meeting point m of ai, 02 and as in T goes to zero as t 0, uniformly in 5. This is 
easy. We condition on the subtree Tq of T spanned by ai, 02, as. Let be a dual vertex 
close to a\. Then with high probability the dual tree path (3 from to a\ has diameter 
not much larger than the distance from 2;^ to a\. In particular, it does not go close to Tq. 
By the next lemma, conditioned on /3 and Tq, the probability that a simple random walk 
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starting at a^, with Tq acting as a reflecting boundary, wiU get to within distance t of m 
before hitting /3 is as smaU as we wish. Consequently, the same is true for the loop-erasure 
of this walk, which can be taken as the path joining (3 and a\ in the dual tree. I 

Lemma 10.9. Let D be a domain in §^ with two boundary components, Bi, B2, and assume 
that both are not single points. Consider a sequence 6j, j G N, of positive numbers tending 
to zero. Suppose that to each j eN there are two connected subgraphs B{,B2 of the grid 
bjl? , and that B\ B\ and Bl^ —>■ B2 in the Hausdorff metric on compact subsets of 
S^. Let m E B2 be some point, and for each t > and z G Sjl? — B2, let hj{z, t) be the 
probability that simple random walk on 5j7? — B2 starting at z (with reflecting boundary 
conditions on B2), will get to within distance t of m before hitting B-[ . Let K G — B2 
be compact. Then 

liin sup{hj{z,t) : z e Kn 5j7?] = . 

Proof. Set Gj := 5jZ^ — i?2, let S{t) be the vertices of Gj that are within distance t from 
m, and let Vj{t) be the set of vertices of Gj — B-{ — S(t). Then hj{z,t) is discrete- harmonic 
in Vj{t). Recall that the Dirichlet energy of hj{z, t) is i)^hj{z' , t)) , with the sum 

extending over all edges [z,z'] in Gj. Let A = Xj be the minimum of hj{z,t) on K, and 
let z be where the minimum is achieved. Then there is a path /3 from z to S(t) such that 
hj{z,t) ^ A on /3, by the maximum principle for discrete harmonic functions. Note that 
one can find a collection of l/0{dj) disjoint paths in Gj which join B^ and (3 and each path 
in the collection has combinatorial length bounded by 0{l)/6j. The Dirichlet energy of 
hj{z,t) restricted to each such path is at least X/0{dj), and therefore the Dirichlet energy 
of hj{z,t) is at least CA, where C > is a constant depending only on K and D. 

Let dj be the distance from m to S^. Since hj{z, t) is harmonic in Vj(t), it minimizes 
the Dirichlet energy among functions on Gj that are 1 on S{t) and on S^. Therefore, 
the Dirichlet energy of hj{z, t) is at most the Dirichlet energy of the function f : Gj ^ M, 
which is 1 on S{t), outside of S{dj), and equal to log(^dj/\z — m\) / log{dj /t) elsewhere, 
which is 0(1)/ log((ij/t), as j 00. This gives, Xj = 0{1)/ log{dj /t), and the lemma 
follows. I 



Proof of Theorem \10.% Before we go into the actual details, the overall plan of the proof 
will be given (in a somewhat imprecise manner). Let to > 0. It is not hard to reduce the 
theorem to the claim that with probability close to 1 the path 7 C T5 which joins two 
fixed points ai, 02 does not have points p close to it such that the path ctp C T5 joining p 
to 7 is not contained in a small neighborhood of 7. Let Z be the set of points p such that 
ctp does not stay close to 7. When we condition on 7, The probability that p E Z goes 
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to zero as p tends to a point in 7, by a simple harmonic measure estimate. However, this 
is not enough, since there are many different p's close to 7. We fix some collection Li of 
points close to 7, and take a thick collection of points L2 which are much closer to 7. What 
we show is that conditioned on 7 and on Z fl L2 7^ 0, the expectation of := |Z fl Li| 
is much larger than E[A^ | 7]. This is established by observing that when p G Li n Z is 
appropriately chosen, the expected number of points p' G L2 such that ap' is contained in 
Qfp, except for a small initial segment of ap/, is quite large. It follows that 

P[znL2 I 7] ^ 



E[iV 


7] 


E[N 


7, z n Li ^ 0] 



is small, which suffices to prove the theorem. 

We now give the details. Fix four distinct points ai, 02, 61, 62 G M^. Given 5 > 0, let 
a'l and 02 be points of that are closest to ai and 02, respetively, and let b'l and 62 be 
vertices of the grid dual to that are closest to bi and 62, respectively. Let 7 be the 
path in that joins a'l and and given any p G SI?, let ap denote the path in Tg from 
p to 7. Let P be the path of T^^ that joins b[ and 62- 

Since trunk = IJ^^ trunko(l/n), and trunk^ = trunkQ(l/n), Theorem |10.2| shows that 



it suffices to prove that the probability that the distance between 7 and jS is less than t 
goes to zero, as t goes down to zero, uniformly in 6. We know that with probability close to 
one, (3 does not come close to {ai, 02}, and 7 does not come close to {bi, 62} Remark 



Therefore, we need only consider the situation where there is a point q on 7, which is 
close to (3, but not close to {ai, a2, 61, 62}. Since (3 and 7 cannot cross, and since (3 locally 
separates the sphere near every point of (3 — {b'l, 62}, such a situation implies that there is 
a point q' in 5Z^, which is near q, but in order to get to 7 from q' one must either cross 
(3, or go "around" it. Consequently, diam(aq') must be bounded away from zero, as aq' 
cannot cross (3. It therefore suffices to rule out the existence of a point q' G close to 
7 but with diam(aq/) bounded away from zero. More precisely, let K he a, compact set 
disjoint from {ai, 02}, and let ei G (0, 1). Let h be the least distance from 7 to some point 
q' E K n bTl? such that diam (ctg/) ^ ei. It suffices to show that 

inf limsupP[/i < /iq] = . (10.2) 

Given any p G , let be the distance from p to 7 and let /c(p) be the maximal 
distance from a point on ap to 7. By Corollary p.0.6| , the probability that there is an arc 
a in T5, which is disjoint from 7, satisfies diam(a) ^ e\, and every point of a is within 



distance t of 7, goes to zero as t ^ 0, uniformly in b. Hence, to prove |(10.2)| , it suffices to 
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establish that 



Vt > inf hmsupP 3p e K n h{p) < ho, k{p) = . (10.3) 

ho>0 I J 

Since the proof is somewhat involved, we consider first the simpler situation in which 
7 = [0, 1] X {0}, and K = [1/3, 2/3] x [0, 1] (10.4) 
(notwithstanding that this is an unrealistic situation, of extremely low probability). Ob- 



viously, it suffices to prove |(10.3)| for small t > 0. 

In the following arguments, several small positive quantities appear. Their dependence 
differs from the natural flow of the proof. In order to make it clear that the proof is logically 
sound, we state now that the dependence order is as follows: 

eQ,to,ro,ti,hi,ri,h2,d ; 

that is, each of these quantities may depend only on those appearing before it in the list, 
and should be thought of as much smaller than it predecessors. 

Set h[ := max{/c(5 : k e Z, kd ^ hi}, and let Li := {{kd, h[) : A; G Z, 1/6 < kd < 
5/6 } . Given 7 and p G , we may choose ap by loop-erasing a simple random walk from p 
to 7. Consequently, an easy harmonic measure estimate shows that P[k{p) > t] = 0{hi/t) 
for all p E Li. 

Set h'2 := max{M : k E k5 ^ /la}, and L2 := {{k5, h'^) : k E Z, 1/4 < k5 < 3/4}. 
Again, for all p E L2, P[k{p) ^ to] = O{h2/to), so we may assume that the event Q that 
the leftmost point in L2 satisfies k{p) < to has probability at least 1 — eo. Let /C be the 
event that there is some p E L2 with k{p) ^ to, and let /C' := /C fl Q. For proving |(10.3 



m 



the simpler situation |(10.4)| , it suffices to show that P[/C'] = O(eo) for all sufficiently small 
6>0. 

Consider the following procedure for generating given 7. Perform Wilson's al- 
gorithm starting with the vertices in L2, in left-to-right order. If we encounter in this 
procedure some vertex p E L2 such that k{p) ^ to, we stop, and let po denote that vertex. 
Let To be the tree constructed up to that point (including ctpo). On the event /C', let pi be 
the ffist point on ctp^ whose distance to 7 is at least to, and let a be the arc of from 
Po to pi. Let Ai be the event that a is not contained in the rectangle [1/5,4/5] x [0,to]- 
Note that Ai implies that there is an arc in a fl ([1/5, 4/5] x [0, to]) with diameter at least 
1/15. By considering this arc and 7, Corollary |10.6| shows that P[^i fl /C'] < eo, assuming 
that to is sufficiently small. 
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On the event IC' — Ai, let 

Xi := max|x G M : (x, hi/2) G a} , 

let U be the component of — U ([xi,oo) x {hi/2}) U (M x that contains 

(xi, oo) X {/ii/2}, and let U' be the set of point in U that are within distance ti from a. 
See Figure |1U.1| . Let A2 be the event that IC' — Ai occurs and U' intersects Tq. 




hi/2 



Xi 

Figure 10.1. 

We now prove that P[/C — Ai — A2] = O{eo). Let be the number of points p E Li 
such that k{p) ^ to- For a given p G Li, the probability of k{p) ^ to (given |(lU.4j| , but 
otherwise unconditioned) is O{hi/to). Therefore, 



E[iV] ^ O(l)/ii/(5to) 



(10.5) 



On the other hand, condition on the event IC' — Ai — A2 and on Tq. Let L'^ be the set of 
p G Li n t/ such that the distance from p to a is at most ti/2. Note that conditioned on 
p E L'^, the probability that ctp joins with ctp^ within distance 2ti from p is at least 

hi 



0(1) 



(10.6) 



dist(p, a) + hi 

since after generating Tq, we may continue by running Wilson's algorithm starting at p, and 
the probability that the random walk starting at p will hit a before the ray (xi, 00) x {hi/2} 
is at least |(10.6)| . It therefore follows that conditioned on /C — ^1 — ^2, we have 



E[A^ \IC-Ai 



A2] > 0(1)-^ ^{/ii/(H) : A; G Z, /ii ^ ^ ti/2} 
^0(l)-i5-i/iilog(ti/(2/ii)). 
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Combining this with (10.5) gives 



~ - -^^1 < m I ^-Z - M « O(l)(«„log(«,/(2h0))" < .0 , 

provided that hi is sufficiently small. 

It remains to establish that P[vA2] ^ O{eo). First consider the case that there is some 
p G L2, to the left of po, such that ctp fl t/ 7^ 0. Then this must be the case for p being 
the left neighbor of po, namely p = p'q := po — {6,0), because when p G L2 is to the left 
of Pq, the path ctp cannot cross U [po^Po] U ctp/^, and ap does not get to M x {to}- If 
ap'^ intersects U, then a^/^ must first get to some point z in [xi,oo) x {hi/2}. Near z 
there must be two points z\,z\, which are vertices of the dual grid (5Z^)^, and are locally 
separated from each other by ap^. The path in the dual tree that joins z\ and z\ has to 
contain the edge dual to the edge [pQ,po]- Now consider another dual vertex z\ just left 
of a near the point (xi, hi/2). Let be the meeting point of ^j, zl and zl in the dual 
tree. If is not within distance ri of po, we get in the ri/10 trunk of the dual tree at 
least four disjoint crossings of the annulus A{po,2h2,ri/2). We may assume that this has 
probability ^ eo, by Corollary 1U.6 . Similarly, Lemma |1U.8| , with the role of the tree and 
dual tree reversed, shows that we may take the event that is within distance ri of po 
to have probability ^ eo, provided that ri is sufficiently small when compared with hi. 

To establish that P[^2] ^ ^(eo), it now suffices to prove that on the event }C' — Ai, 
the probability that ctp^ intersects U' is O(eo). The argument is similar here, but occurs 
on a larger scale. Suppose that w G ap^ fl U'. Then w must be on the segment of 
from pi to the point p2 in ap^ fl 7. Because w G ap^ — a and w is within distance ti to 
ct, there is a point near w that is in the (to/2)-trunk of the dual tree; namely, some point 
on the path connecting dual two vertices on opposite sides of ap^ near pi. Consequently, 
by Lemma |10.8|, we may rule out the possibility that p2 is within distance tq of w as 
having small probability, since p2 is a point of degree 3 of the (to/2)-trunk. But if the 
distance between p2 and w is more than tq, then there are in the (to/2)-trunk at least four 
disjoint crossings of the annulus A{w,2ti,ro): two on ap^ and two on 7. An appeal to 
Corollary |10.6| now establishes P[^2] ^ O{eo). This completes the proof in the situation 



0013. 

We now explain how to modify the above proof to deal with the general case. First note 
that the restriction on K is entirely inconsequential; we could in the same way deal with 
any compact set disjoint from the endpoints of 7. More significant is the special selection 
of 7. Observe that under the assumption of conformal invariance of the LERW scaling 
limit, the general case can be reduced to the case where 7 = [0, 1] x {0}, because after 7 
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is generated, the rest of the UST is just unconditioned UST on the complement of 7 with 
wired boundary conditions. We may then transform 7 by a conformal homeomorphism to 
[0, 1] X {0}, and refer to the above result. 

Although we do not assume conformal invariance of the scaling limit, it turns out 
that the proof above is itself conformally invariant. With some care, one can apply the 
conformal map to the proof, in a manner of speaking. This is actually not very surprising, 
because the proof is ultimately based on a simple (discrete) harmonic measure estimate, 
which is conformally invariant. 

Let us turn to the details. We may couple the UST for a subsequence of d tending to 
zero so that 7 tends to some path 70 as 5 —> along that subsequence (see the discussion 
of the Prohorov metric in Section Let : §^ — ([0, 1] x {0}) — §^ — 7 be the conformal 
map normalized to take the endpoints of [0, 1] x {0} to the endpoints of 7 and so that 
fsioo) is on the line which is the set of points at equal distance from both endpoints 
of 7, say. (The latter normalization is necessary to make fs unique, but otherwise, it 
is quite arbitrary.) It follows that fs tends to the similarly normalized conformal map 
/ ; §^ — ([0, 1] X {0}) ^ §^ — 7o. We may assume that 5 is so small that / and fs are very 
close on compact subsets disjoint from [0, 1] x {0}. 

For each p E Li, where Li is as before, we let p denote a point in 57? that is closest 
to f{p)- For the general case, we consider A^, the number of p G Li such that k{p) is not 
small, in place of N . Let L2 denote the set of points in ST? that are within distance 35 of 
/ ([1/4, 3/4] X {/i2})- The proof for the general case uses L2 in place of L2. For traversing 
Li, there is no clear notion of the left-right order. But any ordering that starts near 
/((1/4, /i2)) and later does not visit any vertex before visiting an immediate neighbor, will 
do. Instead of the left neighbor p'q of a vertex pq E Li, we use for pq G Li that neighbor 
of pq in Li that is "most counterclockwise", in the appropriate sense. The rest of the 
proof proceeds with essentially no modifications, except that the coordinate system used 
is transformed by /. I 

Remark 10.10. In |[BLPS9^ ] it has been asked whether the free USF on every planar 
proper bounded degree graph is a tree. The proof of Theorem |10.7| seems to be relevant. 
It is plausible that with a similar argument one can prove that for proper planar graphs 
with bounded degree and a bounded number of sides per face, the free USF is a tree. 

We may now strengthen Corollary |10.6| , as follows 

Corollary 10.11. Given every e G (0, 1), there is anr E (0, e) with the following property. 
For every sufficiently small 5 > 0, the probability that there is a point p G §^ such that 
there are 4 disjoint crossings in of the annulus Asp(p, e) is at most e. 
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Proof. Consider an annulus A = Asp(p, r, e), and suppose that there are four disjoint 
paths cto, cti, ct3 in that cross it. Let Bi be the component of §^ — A inside the 
inner boundary component of A, and let B2 be the outside component. Without loss of 
generality, we suppose that aoUa2 separate ai from as inside A; that is, the circular order 
of these paths around A agrees with the order of the indices. 

Assume first that there are no paths in Ts Ci A that join two of the paths aj, j = 
0, 1, 2, 3. Then there must be paths in the dual tree /3o, /32, /^s, such that f3j is between 
aj-i and aj (indices mod 4), for each j = 0, 1, 2, 3. If ao, «i, «2 and 03 can all be connected 
to each other by paths in A U it follows that there are four crossings of the annulus 
Asp {p, r, e/3) in the e/3 trunk of T^, and we know that has small probability to happen 
anywhere, if r is small, by Corollary 10.6 . If neither of the paths aj connects to another in 
AUBi, the same argument applies to the dual tree, because the paths (3j must all connect 
inside AU Bi. However, if two of the paths aj connect in AU Bi, and one of the others 
does not connect to them, then also two of the paths connect. This implies that the 
e/3 trunk gets within distance of r from the dual trunk, and again this can be discarded 
as having small likelyhood. 

We are left to deal with the situation where there is a simple path 7 in A fl T5 that 
connects two of the paths aj. Note that for each pair of paths aj there can be at most one 
such 7 connecting them. Also note that any path connecting aj and aj+2 (indices mod 
4) must cross either ctj+i or aj+3. Consequently, if we consider any four concentric annuli 
Aj ■= Asp(p, rj, Tj+i), j = 0, 1, 2, 3, 4, with rj < rj+i for each j = 0, 1, 2, 3, 4, tq = r, and 
r5 = e, at least one of them will have the property that inside it there is no path joining 
any two paths among the Ofj 's. This allows a reduction to the previous case, and completes 
the proof. I 

Theorem 10.12. A.s., every simple path cp : [0, 1) trunk has a limit lim^^i (p{t) in 
and for every point 2; G §^ there is a simple path (j) : [0, 1) — ^ trunk such that limt^i (f){t) = 
z. 

Proof. Suppose that there are two distinct accumulation points, x and y, of (j){t) as t ^ 1, 
and let m G satisfy dsp{x,y) > 9/m. Then for each t G (0, 1) the (spherical) diameter 
of (/}[[t, 1)) is greater than 9/m. Let a G (0, 1) be such that the diameter of ^([0, a]) is 
at least 5/m. It easily follows that ^([a, 1)) C trunko(l/m). But since trunko(l/m) is a 
compact finite tree (Corollary |10.3| ), and the restriction of (p to [a, 1) is in trunko(l/m), it 
follows that lim^^i (p(t) exists. Contradiction. 

Let z E S"^ and z' G trunko(l), z' 7^ z. We want to produce a simple path 7 C trunk 
starting at z' and tending to z. If z G trunk, then z G trunko(l/n) for some n G N-|-, and 
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the existence of 7 is clear. So suppose that z ^ trunk. For each n G there is a point 
Zn G trunko(l/n) which is within distance 2/n from z. Let /3„ be the arc from z' to z^ in 
trunko(l/n). For each n and m, the intersection 7^ fl trunko(l/m) is a simple path. Since 
trunko(l/m) is a compact finite topological tree, there is a subsequence 7^^ such that for 
each m the Hausdorff limit limj (7^^ fl trunko(l/m)) exists, and is a simple path. Because 
7n — 5(2;, 3/m) C trunko(l/m) when n ^ m, it now follows that 7 := lim^ 7^^. is a simple 
path. Moreover, it is clear that ^ G 7 and 7 — {z} C trunk. I 



Proof of Theorem \1.3{. We first prove that trunk is a topological tree. Clearly, the trunk 



is arcwise connected, since trunk := trunko(l/n), and each trunko(l/n) is arcwise con- 
nected. It is also clear that the trunk is dense in Let x,y & trunk. Then there is 
some n G N such that x,y E trunko(l/n), and there is a unique arc 71 joining x and y in 
trunko(l/7i). Let 72 be an arc joining x and y in trunk. Since the dual trunk is dense, it 
must intersect all connected components of — (71 U 72). Since the dual trunk is disjoint 
from the trunk, it does not intersect 71 U 72. Because the dual trunk is connected, it now 
follows that §^ — (71 U 72) is connected. Consequently, 71 =72, and the trunk is uniquely 
arcwise connected. 

Let 71 G N and let t be the spherical distance between trunko(l/n) and trunkQ(l/n). 
Since these are compact and disjoint, t > 0. If x G trunko(l/n) and there is a y G trunk 
such that there is no path in trunk fl B{x, 3/n) joining x and y, then there must be a path 
in trunkQ(l/n) separating x and y in B{x, 1/n). (Indeed, if 7 is the path joining x and y 
and p G 7 — B{x, 3/n), then the path (3 C trunk^ connecting two points p' and p" that are 
near p and are separated from each other by 7 near p, will have a subarc in trunkQ(l/n) 
separating x and y in i?(x,l/n).) Consequently, for every point x G trunko(l/n) and 
every y G trunk fl B{x, t) fl B{x, l/n) there is a path in trunk fl B{x, •i/n) joining x and y. 
Hence, the union of all arcs that contain x and are contained in trunk fl B{x,3/n) is an 
arcwise connected subset of trunk fl 3/n) which contains trunk fl t) nB{x,l/n). 
This implies that trunk is locally arcwise connected, and so it is a topological tree. It is 
obviously dense in S^, and the proof of part (iii) is complete. 

It is clear that for every a, 6 G §^ there is some u such that (a, 6, u) G T. 

Let T(e) be a subsequential scaling limit of 1s{^)- We prove that a.s. every to such 
that (a, 6, u) G T(e) for some a, 6 G §^ is a simple path. Let ei > 0. It suffices to prove that 
the above statement holds with probability at least 1 — ei. Let Vi C §^ be a finite set of 
points, and for each 5 > let Vi be a collection of vertices of 5Z^, each close to one point 
of 1/1, and with = By Theorem Vi may be chosen so that with probability 



at least 1 — ei the subtree of spanned by Vi contains trunk5(e), for all sufficiently small 
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5. This implies that each ^^^^(e) is a subarc of Uy^u for some v,u E Vf . Because for every 
pair of points v,u G Vi the scahng hmit of the LERW from v to u is a, simple path, it 
follows that with probability at least 1 — ei for each (a, 6, u) G T(e), w is a simple path. 

We may now conclude that a.s. for every (a, 6, uj) G X, the set uj - {B{a, e) U B{b, e)) 
is a 1-manifold; that is, a disjoint union of simple paths. Therefore, u' := uj — {a, 6} is a 
1-manifold. This means that each component of uj' is an arc with endpoints in {a, 6}. It 
is clear that uj may be oriented as a path from a to h. Suppose that uj, visits a more than 
once. If a 7^ 6, it then follows that a G trunk, and there is a simple closed path in trunk 
containing a. This is impossible, since trunk is a topological tree. Hence a, and similarly 

6, are each visited only once in uj, which implies that t^; is a simple path if a 7^ 6. If a = 6, 
the only possibility is that uj = {a} or that a; is a simple closed path. This proves the first 
and second statements in (ii). 

Observe that if there is simple curve a C trunk such that a = aU {a}, then a must be 
in the dual trunk, for the dual trunk is connected, intersects both components of §^ — a, 
and is disjoint from trunk. This is a rare event, by Remark ^]2| (or Corollary |10.4| ). This 
proves (ii). 

Corollary |10.11| proves (iv). 

The first claim in (i) is obvious. Suppose that a ^ b are such that there are two 
sets u and u' with (a, 6, w), (a,6, w') G T. We know that u and u' are simple paths. If 
UJ 7^ uj', then there is a simple closed path, say 7, contained in oJ U uJ' . But as above, 7 
must intersect the dual trunk, since the dual trunk is connected and dense. This implies 
that a or 6 are in the dual trunk. This completes the proof of (i), and of the theorem. I 

Remark 10.13. (Uniqueness of paths) We have seen in the above proof that the 
path in trunk from a to 6 is unique when {a, b} fl trunk^ — 0. The converse is also easily 
established. 

Remark 10.14. (Reconstructing trunk^) It can be shown that the scahng limit dual 
trunk can be reconstructed from the trunk. This can be seen from Remark |10.13| . Another 
description of the dual trunk from the trunk is as follows. Given distinct x, y G §^ — trunk, 
let 7(x,y) be the (unique) arc in — trunk with endpoints x, y. Then 

trunk^ = [j|7(x, y) — {x, y} : x ^ y, x,y eS"^ — trunkj . 

To prove this, it suffices to establish that 7(x,y) is unique, which follows from the fact 
that trunk is connected and dense. 

Remark 10.15. Consider the metric d* on trunk, where d*{x,y) is the spherical diameter 
of the unique (possibly degenerate) arc joining x and y in trunk. Since trunk is locally 
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arcwise connected, this new metric on trunk is compatible with the topology of trunk as a 
subset of S^. Let trunk* denote the completion of this metric. Then trunk* is a compact 
topological tree, and is naturally homeomorphic with the ends compactification of trunk. 
Since d* majorizes the spherical metric, there is a natural projection tt : trunk* — > S^, 
whose restriction to trunk is the identity. It is easy to see that every point p eE>^ — trunk^ 
has a unique preimage under tt, and for points p e trunk^, the degree of p in trunk^ is equal 
to \7r-\p)\. 

Consider some o e S^, and let T° be the appropriate "slice" of T; that is, %° := 
{(6,0;) : (0,6,0;) e X}. One can show that if o ^ trunk^, then T° is homeomorphic with 
trunk*, and tt : T° — > is the projection onto the first coordinate, when T° is identified 
with trunk* through this homeomorphism. 



§11. Free and wired trunks and conformal invariance. 

We now want to give a precise formulation to a conformal invariance conjecture for the 
UST scaling limit, and prove that it follows from the conjectured conformal invariance of 
the LERW scaling limit. (Such conformal invariance conjectures seem to be floating in the 
air these days, with roots in the physics community.) The conformal automorphisms of 
are Mobius transformations. We conjecture that the different notions of scaling limits of 
UST in S^, which where introduced in the previous section, exist (without a need to pass 
to a subsequence) and are invariant under Mobius transformations. Moreover, the scaling 
limits in subdomains D C should be invariant under conformal homeomorphisms / : 
D — > D' C S^. This is a significantly stronger statement, since the Mobius transformations 
of form a 6-dimensional group, while the space of conformal homeomorphisms from the 
unit disk onto subdomains of is infinite dimensional. 

To formulate more precisely the invariance under conformal homeomorphisms of sub- 
domains / : D — > D', we need first to discuss UST scaling limits in subdomains of S^. This 
will be now explained. 

For simplicity, we restrict our attention to simply connected domains D ^ whose 
boundary dD is a simple closed path. Let po e D he some basepoint. Let FT^ be the 
uniform spanning tree of G{D,6), with free boundary conditions, and let WT^ be the 
uniform spanning tree of G{D, S) with wired boundary conditions. Let S|, be the metric 
space obtained from by contracting — D to a single point. Then we may think of 
WT^ as a random point in H{E>'jj), which is a.s. a tree. The tree WT^ may be thought of 
as a random point in H{D), which is a.s. a tree. 
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Let 2nif := 'I(WTf ) and ^^if := T(FTf ); that is, the wired paths ensemble 
22JT5 is defined from the wired tree WT5 in exactly the same way that the ordinary paths 
ensemble 1$ was defined from T5, and similarly for ^%s- Note that Wis ^ ^(§1? x §1? x 
and g^X^ G x x n(D)). Also the definitions of the scahng hmits and the 

trunk are the same as in the previous section. 

Theorem 11.1. Let D C M.'^ be a domain whose boundary is a -smooth simple closed 
curve. 

(i) Theorem \1 0. 2^ , with §^ replaced by D, holds for the free and wired spanning trees in 
D. 

(ii) The free scaling limit trunk in D is disjoint from dD, in every (sub sequential) scaling 
limit. 

(iii) The free scaling limit trunk in D is disjoint from the scaling limit trunk of the dual 
tree (which is wired), in every (sub sequential) scaling limit. 

There are simply connected domains where dD is not a simple closed curve and (ii) 
fails: the domain (0, 2) x (0, 2) — IJ^ilO' M ^ {1/^} is an example. 

Lemma 11.2. There is an absolute constant C > such that the following holds true. Let 



D be as in Theorem \1 1 . j| . Then there is a 5o = 5q{D) > with the following property. 
Suppose that d and di are numbers satisfying < d ^ di ^ Sq and A is a connected 
subgraph of G{D,d) with diameter at least di. Further suppose that p G V(G(L>, 5)) has 
distance Si to A. Then the probability that a random walk on G{D, 6) starting at p will get 
to distance C6i from p before hitting A is less than 1/2. 

Proof. The proof is similar to the proof of Lemma |1U.9| . Let Z = Z{t) be the set of 
vertices with distance at least t from p, where we take t > 46i Let A' be a component of 
An B{p, 3di) containing some point at distance Si to p and having diameter at least di. 
For V G V(G(-D, 5)), let h{v) be the probability that a random walk starting from v will 
reach Z before hitting A'. Then h is discrete- harmonic, and minimizes Dirichlet energy 



among functions that are 1 on Z and on A'. As in the proof of Lemma p.0.9| , it follows 
that the Dirichlet energy of h is at most 0(1)/ log(t/5i). Let B be the set of vertices v 
at distance at most 2di from p such that h{v) ^ h{p), and let B' be the component of 
B containing p. Note that the diameter of B' is at least di, as B' must neighbor with 
some vertex with distance 26i from p, by the maximum principle for h. As in the proof 



of Lemma p.0.9| , it can be shown that when 5i is sufficiently small (how small depends on 
the scale in which dD appears smooth), one can find 0{l)/6 disjoint paths in SZ"^ f] D 
connecting A' to B' , each of combinatorial length 0{l)/6. Because h is zero on A' and at 
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least h{p) on S', it follows that the Dirichlet energy of h is at least 0{l)h{p). We conclude 
that h{p) ^ 0(1)/ log(t/5i), which proves the lemma. I 



Proof of Theorem \1 1 . j| . The proof for (i) in the wired case is the same as the proof of 



Theorem p.0.2| (and we don't need to assume anything about D). The free case is the 
same, except that one needs to appeal to Lemma p.l.2| . Assuming (ii), the proof of (iii) 
is identical to the proof of Theorem |1U.7| . The proof of (ii) is also the same as the proof 
of |1U.7| , except that one needs to find the appropriate substitutes for Lemma |1U.8| and 
Corollary |1U.6| ; namely, for every e > there is an eo > such that for all 5 G (0, eo) with 
probability at least 1 — e all points of degree three in the e-trunk of FTf* have distance at 
least eo from dD, and the probability that there is a point p G dD such that there are two 
disjoint crossings of the annulus A{p, eo, e) in the e-trunk of WTf is at most e. The latter 



statement follows from the proof of Corollary 10.6 



It remains to prove the appropriate substitute for p.0.8| . Consider three distinct points 



in D, Pi,P2,P3, and for 5 > let p'x.p^^p'j, be a triple of points in bl? which is close to 
Pi,P2tP3, respectively. Let m be the meeting point of p'\^p'i^p'->, in FT^, and let B be any 
disk whose center is in dD and which does not intersect \p'\-,p'2-,'P''i\- Let B' and B" be 
disks concentric with B of 1/2 and 1/4 of its size, respectively. By part (i), it suffices to 
prove that with probability going to 1 as eo ^ and 5 ^ 0, m is not within distance eo 
from dD n B" . 

Suppose that m & B. Let 71,72,73 be the arcs of FJf that join m to ^'1,^25^35 
respectively, and let 7^ be the largest initial segment of ■jj that is contained in B, j = 1, 2, 3. 
There is a unique k G {1, 2, 3} such that Uj/fc 7j separates 7^ from dD in B. By symmetry, 
it suffices to estimate the probability that m is close to B (1 dD and k = 3. We generate 
m in the following way. Let 7 be a LERW from p'l to P2 in fl D. Let X be a random 
walk on S7? fl D starting at p'^, let be the first time t where X(t) G 7, and let ri be 
the first time t when X(t) is incident with an edge intersecting dD fl B' . Then we may 
take m = X{tj). Consider the event A where m G -B, /c = 3 and ri ^ r^. With high 
probability, the points X{t), t ^ ri, which are close to B' fl dD, are also close to X{ti). 
This is just a property of simple random walk absorbed at B' fl dD. Consequently, on 
A, with high probability, if m is close to S fl dD, then 7 passes close to X{ti). Since 
the probability that 7 passes near any point, which is not too close to p'l and p'2, is small 
(Remark |3.2| applies here), and X{ti) is independent from 7, we see that A has arbitrarily 
small probability. 

We now need to consider the case /c = 3 and ri < t^. Let t[ be the first t ^ ti 
such that X{t) ^ S, and let r2 be the first t ^ t[ such that X{t) is incident with an edge 
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intersecting dD fl B'. Inductively, let be the first t ^ such that X{t) ^ B and let 
Tn+i be the first t ^ such that X{t) is incident with an edge intersecting dDHB'. Note 
that if /c = 3 and r-y > ri, then r-y > r{, for the random walk X must go around U 72 
before hitting 7. Similarly, if /c = 3 and r-y > ri, then G (r^, r^+i) for some n G N. If 
we fix a finite /c G N, then the same argument as above shows that with high probability, 
7 does not pass close to the set {X{Tn) : n = 1,2, ...,/c}. Because P[t^ < 7] — ^> as 
A; — s> 00, uniformly in 5, the required result follows. I 

Suppose that D and D' are two domains in such that the boundaries dD, dD' 
are simple closed paths in M?. Then there is a conformal homeomorphism f : D ^ D' . 
Moreover, / extends continuously to a homeomorphism of D onto D , which we will also 
denote by /. It follows that / induces maps 

fw : n{sl xslx msD) ^ n{sl, X si, X n{sl,)) , 

/f : n{D xDx n(D)) n{D xDx H(D)) . 
Theorem 11.3. Let D C M.'^ be a domain whose boundary is a -smooth simple closed 



path. Assuming Conjecture the following is true. 

(i) The free and the wired UST scaling limits, ^%,WX, in D exist. (That is, do not 
depend on the sequence of 5 tending to 0.) 

(ii) If f : D ^ D' is a conformal homeomorphism between such domains, then fw is 
measure preserving from the law ofWI in D to the law ofWI in D' , and similarly 
for free boundary conditions. 

Proof. The proof for wired boundary conditions follows from Wilson's algorithm and The- 
orem |1 1 . 1| . The easy details are left to the reader. 

For the free boundary conditions, observe that WT^ is dual to FT^ (on the dual 



grid). Remark p.0.14| is also valid in the present setting, and shows that the free scaling 



limit trunk can be reconstructed from the wired scaling limit trunk. It is easy to see that 
the free scaling limit ^% can be reconstructed from the trunk. Hence, conformal invariance 
of the wired UST implies conformal invariance of the free. I 
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§12. Speculations about the Peano curve scaling limit. 

This section will discuss the Peano curve winding between the UST and its dual. From 
here on, the discussion will be somewhat speculative, and we omit proofs, not because the 
proofs are particularly hard, but because the paper is long enough as it is, and it is not 
clear when another paper on this subject will be produced. 

This Peano curve was briefly mentioned in ||BLPS98[| . Consider the set of points 



9s C which have the same Euclidean distance from as from its dual T^^. It is easy 
to verify that 9s is a simple path in a square grid Gp{6), of mesh 5/2, which visits all the 
vertices in that grid. Set 9s := 6*5 U {00}. Then 9s IS 3;.S. Si simple closed path in S passing 
through 00. 

To consider the scaling limit of 9s, it is no use to think of it as a set of points in 
because then the scaling limit will be all of Rather, one needs to parameterize 9s in 
some way. One natural parameterization would be by the area of its 5/2-neighborhood, but 
there are several other plausible parameterizations. Another, more sophisticated approach, 
would be to think of 9s as defining a circular order on the set 9s. The circular order Rs is 
a closed subset of and (a, b, c, d) G Rs iff a, b,c,d & 9s and {a, c} separates b from d 

on 9s- Then the (subsequential) scaling limit of 9s may be taken as the weak limit of the 
law of Rs mn(^{S'^yy 

Let 9 denote the Peano curve scaling limit, defined as a path, or as a circular order, 
or some other reasonable definition. Here is what we believe to be a description of 9, in 
terms of the scaling limit of the UST. Recall that in Remark |10.15| , we have introduced 



a completion trunk* of the trunk, in the metric d*, where the distance between any two 
points of trunk is the diameter of the arc connecting them, and that tt : trunks, §^ is the 
natural projection. Consider the joint distribution of trunk* and the dual trunkj, and let tt^ 
denote the projection tt^ : trunk* Let 9 be the set of points {p,q) G trunk* x trunkj 

such that irp = ir^q. Then ^ is a simple closed path, and the map 9 S"^ defined by 
[p, q) I— s> np gives the scaling limit 9. 

Fix some a, 6 G M^, a 7^ 6. Let Ua^b be the path such that (a, 6, Ua,b) € 2^ (this Ua^t is 
a.s. unique), and let ^ be such that (a, 6, ^) G T^^. Then uJa,b and ^ are a.s. simple 
paths. Let Di and D2 be the two components of — {ua,b U cu^ ^). A.s. 00 G -Di U D2, 
and without loss of generality take 00 G D2. It is then clear that the part of 9 which is 
between a, b and does not contain 00 is D2, and that the part which does contain 00 is Di. 
Suppose that we condition on Ua,b and on ^, and look at some point c E D2. We'd 
like to know the distribution of the part of 9 between c and a which does not include b, 
say. Recall that on a finite planar graph, we may generate the UST and the dual UST by 
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a modification of Wilson's algorithm, where at each step in which we start from a vertex 
in the graph, the dual tree built up to that point acts as a free boundary component, and 
the tree built up to that point acts as an absorbing wired boundary component, and at 
steps in which we start from a dual vertex, the tree built up to that point acts as a free 
boundary component, and the dual tree built up to that point acts as an absorbing wired 
boundary component. Consequently, we let a be the scaling limit of LERW on bl? — 
starting at c that stops when it hits u)a,h- Then we let ol^ be the scaling limit of LERW on 
bl? — (a U ijJa,h) starting at c that stops when it hits u;^a, h. (Since c G a, to define this 
requires taking a limit as the starting point tends to c.) Then a U separates into 
two regions, say D'^ and D'^., and if 6 ^ D^-, then D'^ is the part of Q "separated" from h 
by {a, c}. 

In the above construction, the domain D2 was considered with mixed boundary 
conditions. One arc of dD2 — {a, 6} was taken as wired, while the other was free. The 
resulting Peano path scaling limit ^ is a path joining a and h in D2- From Conjecture p..2| 
should follow a conformal invariance result for UST in such domains with mixed boundary 
conditions. Therefore, having an understanding of the law of the Peano curve for one 
triplet (D, a, 6), where a and h are distinct points in dD^ which is a simple closed curve, 
suffices for any other such triplet. This suggests that we should take the simplest possible 
such configuration; that is, = H, the upper half plane, a = 0, 6 = 00. Suppose that we 
then take a point c G EI and condition on the part of Q between and c and separated from 
00. The effect of that on Q in the remaining subdomain of EI is all in the boundary 
dDf.- This is a kind of Markovian property for the Peano curve, similar to the property 
given by Lemma [4.3| . By taking the conformal map from D(. to EI, which fixes 00, takes c 
to 0, and is appropriately normalized at 00, we may return to base one. This suggests that, 
as we have claimed in the introduction, a representation of the Peano curve scaling limit 
similar to the SLE representation of the LERW from to dV which we have introduced. 
The analogue of the Lowner differential equation for this situation is |(1.6)[ Due to the 
Markovian nature of the Peano curve, the corresponding parameter C, in |(1.6)| should have 
the form C, = B(fi:t), where B is Brownian motion on M starting at 0, and k is some constant. 
One can, in fact, show that k = 8, by deriving an appropriate analogue of Cardy's ||Car92 | 
conjectured formula, using the representation |(1.6)| and the techniques of Section ||. The 
details will appear elsewhere. 
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